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ON THE LINEAR TRANSFORMATIONS OF A QUADRATIC 
FORM INTO ITSELF* 


BY 
PERCEY F. SMITH 


The problem of the determination + of all linear transformations possessing 
an invariant quadratic form, is well known to be classic. It enjoyed the atten- 
tion of EuLER, CayLey and Hermire, and reached a certain stage of com- 
pleteness in the memoirs of Fropentus,¢ Voss,§ LinDEMANN|| and Lorwy.§ 
The investigations of CAYLEY and HERMITE were confined to the general trans- 
formation, FROBENIUs then determined all proper transformations, and finally 
the problem was completely solved by LINDEMANN and Loewy, and simplified 
by Voss. 

The present paper attacks the problem from an altogether different point, the 
fundamental idea being that of building up any such transformation from simple 
elements. The primary transformation is taken to be central reflection in 
the quadratic locus defined by setting the given form equal to zero. This 
transformation is otherwise called in three dimensions, point-plane reflection,— 
point and plane being pole and polar plane with respect to the fundamental 
quadric. In this way, every linear transformation of the desired form is found 
to be a product of central reflections. The maximum number necessary for the 
most general case is the number of variables. Voss, in the first memoir cited, 
proved this theorem for the general transformation, assuming the latter given by 
the equations of CayLey. In the present paper, however, the theorem is 
derived synthetically, and from this the analytic form of the equations of trans- 
formation is deduced. 


* Presented to the Society December 29, 1903. Received for publication, July 2, 1/04. 

} The results of $$ 1, 2 were communicated to the American Mathematical Society in Decem- 
ber, 1901. 

t Fropentus, Ueber linear substitutionen und bilinear Formen, Crelle, vol. 84 (1878), pp. 1-63. 

§ Voss, Zur theorie der orthogonalen substitutionm, Mathematische Annalen, vol. 13 
(1878), pp. 320-374 ; Ueber die cogrediente Transformation der bilinearen formen in sich selbst, 
Miinchener Berichte (1896), pp. 1-23. 

LINDEMANN, Vorlesungen iiber Geometrie, vol. 2 (1891), p. 356; Ueber die linearen Trans- 
formationen einer quadratischen Mannigfaltigkeit in sich, Miinchener Berichte (1896), pp. 
31-66. 

* Loewy, Ueber die Transformationen ciner quadratischen Form in sich selbst, Leop. Nova Acta, 
Halle, vol. 65 (1896), pp. 1-66. 
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2 P. F. SMITH: LINEAR TRANSFORMATIONS (January 
The theory of central reflections developed in $1 is so simple, and the ana- j 


lytic representation derived therefrom so direct that the present discussion pre- 
sents a complete solution of the problem which may be regarded as elementary. 
Furthermore, the equations (24) found in explicit form for every such transfor- 
mation have not been given elsewhere, as far as the author’s knowledge goes. 

In $$ 5, 6 are given some applications, and in $7 the solution of the corres- 
ponding problem for the alternating bilinear form. The results of the first six 


sections apply, of course, to the symmetrical bilinear form. 


$1. The theory of central reflections. 
Let 
(1) I (2) 4,2,2,, = (i, E=1,2,---, 8), 


be the given quadratic form. The quadratic locus /(2) = 0 in linear space 


R_, of nm —1 dimensions may be called after Cayley the “absolute.” Any 
group of 7 independent sets of coordinates 


determine a linear manifold , of —1 dimensions, the codrdinates 


n 


x of any point of which are linearly derived from the a’s: 


w= + APA? AMA! (i=1,2, ---, 2). 


The involutory transformation which forms the basis of the discussion is the 
“central reflection” of Voss (loc. cit.), or the point-plane reflection, as it is often 
valled, point and plane standing in the relation of pole and polar with respect to 
f(#)=9. I shall denote by {a} the reflection in the point a and its polar 
plane, and by x{a}«’ the fact of » transforming into «’, from which also, 
since the transformation is involutory, will follow x’ {a}. From the definition 
= + ra, and since by 


of the transformation x’, x and «@ are collinear, hence x’ 
hypothesis, f(«' ) = (2), we find for the equations of { a | 
a) 2f(2', a) 


J(¢) 


where, of course, f(«) + 0 (and may be taken equal to 1 when desired), because 
the center a must not lie on the absolute. 

Evidently the center a and each point in the polar W/_, of a, viz., f(a, @) 
= 0 are invariant under ‘a!. 


The product { ab! of two reflections and |b | 


comes out as 


(3) 


This is symmetrical in a and 4 when and oniy when f(a, 5) = 0, i. e., we have 


the result : 
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Two central reflections {a} and {b} are commutative, when and only when 


a and b are conjugate points with respect to the absolute.* 


The important question is now this: When is {ab} = | ed} ? 

A necessary condition is expressed in 

ToeoreM 1. Jf a®.--a”) = {bd bd? b®..-b” then each of the 
centers b is numerically derived from the centers a”, ---, a” 

Take y =2. Then from (3), {ab} = {ed} gives as a necessary and suffi- 


cient condition 


T(x, @) a) f(a, b) 
f(a) T(a)f() 

S(#,¢) (4 2f(x,c)f(e, 
Ke) 


for every value of x. Ifc +a, take f(v,c)=0,and f(7,a)+0. Thend 
is numerically derived from a and b. Similarly for c. 

The following proof involving the principles of GRAssMANN’s Ausdehnungs- 
lehret is general and very direct. Regarding a, b,c, d as extensive magni- 
tudes or complex quantities, and the coefficients in (4) as scalars, we notice that 
the coefficient of b is of the same form as that of a diminished by a multiple of 
the latter. Now write down (4) with x replaced by x’, and multiply the corre- 
sponding members of the two equations together using the “ combinatorial law ” 
ab = — ba, cd = — de; then, taking f(a) = f(b) = f(c) =/(d) =1, we get 
easily 


f(x, f(x, a) 
ab = ed, 


in which the scalar coefficients are determinants. In this form the theorem fol- 
lows at once, and as the method is in no wise different for the general case, the 
truth of the proposition is established. 

It is now necessary to add only the following theorem, after which a complete 
theory of central reflections may be developed by synthesis. 

THeorEM 2. The product {ab} of two central reflections may be resolved 
1 


ways into {ed}, the centers c and d lying on the manifold M, derived 


Srom aandb. Either c or d may be chosen arbitrarily on this line. The 


in 


other is then uniquely determined. 
For if f(a) =1, f(b) =1, and + pw? + 2Auf(a,b) =1, then { ab} ={ ed} 
if c= ra+ wh, and d= — wa+ [A+ 2uf(a, b as direct substitution in 
* Voss, loc. cit., p. 345. 


Tt We assume and a,, a,, a, independent. 
t Ausdehnungslehre von 1862, p. 42. 
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(4) will show.* Furthermore, we cannot write {ab} = {ed} = { ed’! unless 
{d} ={d’}. For {ced} would in this case be identical with {eed’}, and 
since { ec } is the identical transformation, we must also have {d} = {d’}. 


The invariant configuration of {ab} is made up of the points of intersection 
of the line ab with the absolute, and every point of the J/,_, common to the 
two polar manifolds M7, of a and b.+ 

It is to be noted also that Xa + ub lies upon the absolute when 


M+ 


which is the condition of coincidence of ¢ and d, i. e., in the resolution of { ab } 
the express hypothesis made in (2) that a center shall not lie upon the absolute 
is equivalent to coincidence of c and d. 

Pass on now to 7 = 3, and the proof of 

THeorEM 3. The product of three central reflections { abe | may always be 
resolved in x* ways into ‘def'. The first center is any point in the plane 
of a,b,c; but the line joining e and f is then uniquely determined, though 
either €or Fe may be chosen at will UpoR this line. 

Given, then, the three centers a, b, c, and any center d in their plane. If 
the point 4’ of intersection of ad and bc is not on the absolute, then by theorem 
2, {abe} = ‘ab’c’} = !def!. Suppose, however, f(b’) = 0, and let a’ be any 
center on a, so that we may write {ab} = ‘a’b’!}. Then the lines da’ and cb’ 
are projectively related, and accordingly their point of intersection b” describes 
a conic containing ¢ andc. Since d and ¢ are not on the absolute, this conic 
vannot be the intersection of the plane of centers with the absolute, and 6” may be 
assumed acenter. Hence we now have ‘ abe! = ‘a'b’c! = ‘a'b’e’! = ‘ def', 
and the first part of theorem 3 is proved. 

For the rest, if (def) = (de’f’), then (ef) =(e’f’) and the second part 
follows at once from theorem 2. 

It appears, therefore, that the transformation | abe } establishes in the plane 
of centers a point-line relation between the first center d and the line ef upon 
which the remaining two must then lie. 

This relation is a correlation. For if f is any center on ef, then 
{def} = ‘de,f,'; and if de and d,e, intersect in d’', we may write 
Hence e’ and are on ef, and e’ and d’ coincide with e 
and d respectively. Therefore as f in { def} moves along ef, the corresponding 
line turns around d. Hence the transformation { abe} establishes a duality 
‘T’' in the plane of centers, such that the second and third centers lie upon the 
line that corresponds under {I} to the first center. Furthermore, since 


* The equations simply indicate that a, b and c, d are corresponding points of a projectivity 
on the line of centers and with fixed points upon the absolute. 
t The line joining a and } touches the absolute when f(a) f(b)=([f(a, b )]?. 


4 
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def } = {ed'f' = { efd”:, flies on the correlate of e, and finally, as the pre- 
ceding shows that a point and its line under {T'} are united only when the point 
is on the absolute, we have 

TueoreM 4. The transformation { abe } establishes in the plane of centers 
a duality which is characteristic of the transformation. In any resolution 
of {abe}, the line corresponding in this duality to any center contains the 
following centers of the product. Coincidence of point and line under this 
duality occurs when and only when the point is on the absolute. 

The generalization of this theorem is at once accomplished by complete induc- 
tion. Assume, then, that theorems 3 and 4 hold for the product of any p cen- 
tral reflections p<». Write the transformation 


) ) 


Let )\” be any point in the JZ, numerically derived from a, a, ---, a@?*", 


1) 


and suppose the line a‘ intersects the locus of centers of | T } Con- 


J 
siderations analogous to the preceding permit us to assume a 


not on the 


absolute, and we may by hypothesis write {T,} = {aT |}. Since also 


ps 


faa) = |, we evidently have {T, 


of the proof follows as easily and may be omitted, the statement following. 
THeoreM 5. The transformation {aa 


compounded of r inde. 
pendent central reflections establishes within the M__, numerically derived 
from the centers a, a, --- a”, a duality which is characteristic of the trans- 
formation. Wemay resolve the transformation in 2*"°—) ways, the first center 
being any pointin M_,, and the following limited only by the condition that the 
M_, corresponding to any one of them in the duality contains all the succeed- 
ing centers. Coincidence of point and corresponding M_, occurs when and 
only when the point is on the absolute. The transformation depends upon 
r(m—1)— = — r — 1) essential parameters. 

From this result we may at once state 

TueoreM 6. Any product of reflections in centers lying in an M_, may 
always be reduced to one of v factors or fewer. The most general transformation 
compounded of central reflections may therefore be reduced to one of n factors. 

The proof follows at once from theorem 5. For example, { a‘a®).--a a! may 
the polar WZ 


ant points. All remaining invariant points lie in the locus of centers. 


with respect to f = 0 of the locus of centers is a locus of invari- 


$2. On the resolution of any orthogonal transformations 


into central reflections. 
rhe quadratic form of the preceding section is now assumed to be 


a 
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Let {T!, defined by the equations 
(4) (i, k=1,2,--,m), 


be any orthogonal transformation, i. e., ¢(y)=¢(x). The question is to 
show that !T is a product of central reflections. This is known to be the case 
for n = 2, for example. For if we interpret « 


: and a, as Cartesian rectangular 


is either a rotation around the origin or a reflee- 


) 


coordinates in the plane, { T | 
tion * in aline through the origin according as the determinant | @,,| in (4) is 1 or 
—1. But in the case of a rotation, { T } is compounded of two line reflections. 

Knowing, then, that the orthogonal transformation for n = 2 is always a 
product of central reflection, I shall prove the theorem true in general by estab- 
lishing the truth of the proposition : 

An orthogonal transformation in n variables may always be resolved into 
one inn —1 variables compounded with central reflections.t 

We may assume in (4) that a +0. For if this were the case, suppose 
a+ 0, which must be true for some value of +. But the reflection { a } in the 
centre ad, = =—1, merely 
interchanges x, and x , and, accordingly, composition of | T} and {a} will give 
us a transformation for which the hypothesis holds. 

Now suppose a +0. Consider a reflection |b! for which only 6, and } 


do not vanish. This has the form 


+ 
== par’ rar’, 


where 7+ w?=1. Then if A: be chosen so that Aa, + wa, = 0, the com- 
pounded transformation {Tb}, viz., y,= is such that =0, 
8 +0, but otherwise 8 =a. Hence we may multiply {T) by a product 
of central reflections such that finally y, = y,2,. But for an orthogonal trans- 
formationt we must have y, = +1, and # must disappear from the other 
equations, and therefore the proposition is established. 

Referring to the preceding theorems we may now state the fundamental 
result. 

THEOREM 7. Every linear transformation of a general quadratic form in 
n variables into itself may be compounded of n central reflections or fewer, and 
theorems 1-5 hold for all such transformations. 

For this interpretation of the variables, a central reflection becomes the usual reflection in 

a line through the origin. 

+ This theorem is given by KRONECKER, Berliner Monatsberichte (1890), p. 1071, whose 
proof is essentially identical with the following. 

Since a, 0 (i, s=1, 2,---,n—1), and also |a,,| + 0, we must havea, = 0, and 


from a7, + Yan 1 


= 
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As already remarked, Voss has proved that the general orthogonal substi- 
tution is compounded of x central reflections, and for this purpose he chooses the 
equations of the transformation in CayYLey’s form. He also points out that 
the determination of the centers is exactly analogous to that of finding a self- 
conjugate tetrahedron with respect to a quadric.* The association of the gene- 
ral transformation with a characteristic duality is implied in this statement, but 
very imperfectly. Moreover, since the formulas of CayLey apply only to 
general proper transformations, it is evident that the proof given by Voss is 


incomplete. 


§ 3. Equations of the transformations + compounde d of n inde pe ndent 


central reflections. 


Since the general transformation is completely characterized by a correlation 
in which coincidence of point and corresponding J/ _, arises when the point is 


on the absolute, we begin with the duality | T°} defined by 


(5) Diy, = (i, E=1,2, +++, ). 
i, A 

For « = y, this must reduce to (1), or, f(#) = 0; 1.e., 8, + 8,,= 2da,,. Then 
if we set 8. — 8. = 2ua.,, we may write {T") in the form 

(6) (Ady, + = O (ain = = 

i,k 
The equation (6) gives the most general form of the correlation in question, and 
shows that for a given f(), the variety is given by the number of the arbitrary 
as, viz., 1n(n — 1); and accordingly, the number of essential parameters in the 
most general Hermite transformation is }n(n— 1). 
The duality 


(7) y) Y;, = 0 
is evidently the polar reciprocation with respect to the absolute, while 
(3) wlr,y)= = 0 


is a nul/system, since point and corresponding J/__, lie in coincidence. The 
geometrical relation of the dualities (6), (7) and (8) is simply this. Under ‘T} 
the point # gives the two MW/_,’s, MJ and MM’ say, whose equations are 
Af (2, y) + =9, AS (a, y) — ¥) = 9; and therefore J/ and 
M’ ave divided harmonically by the polar of « with respect to the absolute and 


the correspondent of in the nullsystem. ¢ 


Loe. cit., p. 349. 
| It will be convenient to designate any linear transformation of a quadratic form into itself, 
an Hermite transformation. (Cf. Loewy, loc. cit.) 
| Cf. Vorlesungen tiber Geometrie, CLEBSCH-LINDEMANN, vol. 2, p. 402, for the corresponding 
discussion in ordinary space. 
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We proceed now to find the equations of the Hermite transformation { T | 
corresponding to the correlation {IT} defined by (6). 


Let «{T}’, and suppose {T} = {a‘a’”..-a”!, according to theorem 7. 


Choose a such that a{T! M, when J is the polar of 2’, i. e., 
(9) (Aa, + ) 4, = p do 
i ‘ i 


Then 2’ is an invariant point for {aT}, and hence x{a}a’. That is, we 
have to eliminate the a from (9) and 
2f(a', a) 


J(@) 
Multiplying (9) by a, and summing with respect to /, gives Af'(a@) = pf(a, a); 


hence (10) becomes 


(11) — 


and now eliminating a from (9) and (11) we obtain 


a; 


(12) (Aa, — + (Aa, + = 0 (i, ky s=1,2,--+,n). 
The equations + of {T)} are then found by solving (12) for #’. Before taking 
up this question, however, an interesting geometrical theorem is at once read out 
of (12), viz., 

TuHeoreM 8. Corresponding points in any general Hermite transformation 
are points which give the same M, » in the duality which is characteristic of 
the transformation. 

This theorem completes the connection between the transformation | T and 
its corresponding duality, and would serve as basis of a purely geometrical dis- 
cussion. 

The equations of |T' in the form + (12) are very convenient for discussion 
as the following deductions will show. 


Write (12) when solved for x’ in the form 
(13) 6%, (i, k=1,2,---,n). 
Then denoting the determinant |Aa,, + #z,,| by A(A, w), we evidently have 


ACA, B) 


for A(X, — w) is simply A(A, ~) with rows and columns interchanged. This 


Multiplying (12) by a, and a,, respectively, and summing with respect to k gives 
f(a f(a’), a verification. 


+ I do not find the Hermite transformation so given elsewhere. See, for example, Loewy, 


loc. cit , pp. 9 et seq. 


.. 
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result is a verification, for the determinant of a central reflection is — 1, and of 
course of {T!, should be (—1)". Hence 

THEOREM 9. The equations (12) define a proper or improper Hermite trans- 
formation according as n is even or odd. 

The solution of (12) is obtained at once by first solving (9) for the a’s and 
then substituting in (11). Following this method we readily find for the c’s of 
(13) the equations : 


k 


15 = C= 
OO) Si A(A, #) A(A, #) 


(idee; ¢, at, 2, 


The classical formulas of Cayley for an orthogonal substitution are of course 
obtained by setting a, =9,i+h,a,=1. 

Associated with the same nullsystem a,, are oo' dualities determined by the 
ratio X:y. An interesting result is obtained by putting 4» = 0: for then the 
duality becomes the polar reciprocation in the absolute. The centers of {T} 
are now conjugate in pairs and therefore reflections in these centers are commu- 
tative ($1). The equations (12) become simply x; = — z,, and we get 


THEOREM 10. The transformation in R_, compounded of n commutative 


central reflections in the absolute reduces to an identical point transformation. 

This result is obtained by Voss (loc. cit., p. 345), who also gives interesting geo- 
metrical consequences for n= 3 and xn=4. Compounding {T} with «,=—z2, 
gives a proper transformation for every x. If n is odd, however, the product 
reduces down to one of n — 1 central reflections. In this case, therefore, the 
transformation compounded of x and of xn — | central reflections are essentially 
identical. 

The unsolved form (12) of {T)} is* very convenient for discussion of fixed 


elements. For, putting a’ = pa, we find 
(15a) b(p) = |Aa,, (p +1) — w2,,(p —1)| = 9, 
the corresponding fixed point a being given by 

+1) — —1)] = 9. 
Evidently o(1) + 0 if 


of the transformation (15) cannot have the root +1 if the absolute is non- 


+ 0,and we learn that the characteristic equation F 


de generate. 
Geometrically, the determination of the fixed elements is the same as the 


*Cf., e. g., LINDEMANN, Miinchener Berichte (1896), p. 52. 
t The ‘‘characteristic function ’’ of (13), (15) is readily seen to be 9(p) + (—1)"A(7, 4), 
since for » = 0, the characteristic function must reduce to | ¢;,| or (—1 )”. 
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question of coincident elements in the polar reciprocation (7) and the nullsys- 
tem (8). 


§ 4. The transformations compounded of n central reflections or fewer. 


The transformation } = | ,¢>0, becomes a } if mul- 
tiplied by any { T,} whose locus of centers does not intersect the locus of centers 
of {T_,}. The correlation within the latter AJ, which is characteristic of 


T__,}| is therefore determined by a duality (6), in the sense that a point in 
M__,_, corresponds to the J/, 


n—t—2 


determined by the intersection of J/_,, and 
the W_, corresponding to the point by (6). Furthermore, it is evident that the 
relation 


= {t,t 


t) 


indicated above, implies that the locus of centers of { T, } corresponds under the 
duality defining {T,} to the locus of centers MW, of {T,_,}. As remarked 


before, these must not intersect. The necessary and sufficient condition is 


found. For if J/_,_, is defined by 


(16) = 0, (x) = 0, ---, (x) = 


then the corresponding «JZ_, under (6) is determined from 


l 


(17) > (Aq, + G, = ov; + 2). 


If then the a’s satisfy (16), the condition appears in the vanishing of the 
determinant formed by bordering by the Denoting this bordered 
determinant by 

A’(A, #), 
we have 

THEorEeM 11. The necessary and sufficient condition for the intersection 
of an 


Sound by equating to zero the determinant of order n+ t formed by border- 


(16) with the M_, corresponding to it under any duality is 


ing the determinant of the duality with the v's. 

In particular, = 0 defines’in the coérdinates v, the correlate of the 
absolute itself under {T!. That is, the envelope of the J/__,’s which contain 
their corresponding points. This quadratic manifold is the second * funda- 
mental locus”’ of the duality, the other being the absolute itself.* 


Proceeding now to find the equations of |T _,}, the locus of centers being 


defined by (16) and A‘ (A, «) + 0, we may at once write down the equations 
of the most general duality within J/__ , such that the W_,_, determined by 
any point shall lie in the J/_, corresponding to that point under (6). These 


are 


* LINDEMANN, Vorlesungen etc., vol. 2, p. 402; Voss, Mathematische Annalen, vol. 
13 (1878), p. 359. 
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(18) (Ady, + + =pu, (i, k=1,2,---,n). 


The a’s satisfy (16) also, or 


(19) =0, ---, (v ayo VU, 


The nx + ¢ equations (18) and (19) may be solved for the «’s and a's, since 
A‘(A,#) +0. Thea’s depend only upon the intersection of (ux) = 0 and the 
M__, (16). 

As before, {T _, #’, then choosing for the polar of with respect 
to f= 0, i. e., taking in (18), 


20) > a, 


and assuming the a determined by (18) as the first center of | T,_, | , then obvi- 
ously as in the general case, $3. Multiplying (18) by a, and sum- 


ming with respect to /, gives by (19) and (20) Af(@) = pf(a’, a). Hence the 
equations of the a’s are 


2r 
(21) a.=Q. 


The equations of |T _,| are then found by the elimination of the a’s, the w’s, 
and the o’s from (18), (19), (20), and (21). In fact substituting from (20) 
and (21) in (18) and (19), gives * 

(22) ( Ad, + + (Aa, — — Yo == 0 


~ 


(23) (va) —(va’)= 0. 


Multiplying (22) by w, and iv; respectively and summing with respect to /: 


gives as before the verification 


We may therefore state 

TuHeorEM 12. The equations (22) and (23) define in unsolved form a linear 
transformation of the quadratic form f(x) into itself, and every such transfor- 
tion is given by these equations, t having any value from 0 to n —1, and the 
as being elements of an arbitrary skew determinant. 

The form #, = }c.. 7, for the transformation is readily obtained by solving 
(18), (19), (20) for a, and substituting in (21). This gives 


#) 


(24 ) C.. = 


where 


P 
JS (x)= f(x’). 
i,k, s=1,2,---,n). 
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TuHeoreM 13. The equations (24) give the form of the coefficient of every 


Tlermite transformation. 


The determinant |c,|=(—1)'‘. This is easily seen by making a change 
of variable y =(vx),s=1, 2,---,¢, by which »—¢ of the a’s remain 
unchanged, say #,,,, ---, #,, it being assumed that the determinant 
(25) 


of the matrix 
(26) 
does not vanish. 

This transformation may readily be effected by first eliminating the o’s, and 
then changing the variables. 

The a’s are still arbitrary in (24), but no longer essential. In fact, (18) and 
(19) defining a duality ina linear V7 __,, contain at most } (mn — ¢)(m —t—1) 
essential parameters. And indeed, if the o’s and a,,a,, ---, a, be eliminated 
from (18) and (19) under the hypothesis (25) made above, there will remain 


(n —t) equations for a, ,, ---, @,, of the form 


in which the a’’s and a’’s are linear in the a’s and a’s respectively, and at the 
same time elements of a symmetric and skew determinant respectively. The 
coefficients of the «’s and a’s are quadratic in the determinants of order ¢ of 
the matrix (25). 

Since the number of independent determinants is ¢(— ¢), we find for the 


total number of essential parameters in (24), 


lin —t)(n —t—1) + t(n—t)=1i(n—t)(n+t—1),* 


which agrees with the statement of Theorem 5 for 7 = n — t. 

Returning to (22) and (23) for discussion of fixed elements «’ = pa, we find 
for the characteristic function of (24), 
(28 ‘(1—p)'¢'(p) 
28) p)= AM(A, p) 
where ¢‘'(p) is the determinant (15) of the general case bordered with the v’s. 
It is easy to transform ¢''(p) into the determinant of order n — ¢, 


(29) = (P +1) — —1)I, 


in which a’ and «’ have the same significance as above. The equations (28) and 


(29) give the theorem due to Voss.+ 


*Cf. LINDEMANN, Miinchener Berichte (1896), p. 66 
+ Voss, Miinechener Berichte (1896), p. 14. 


1905] OF A QUADRATIC FORM INTO ITSELF 13 


The characteristic function for any Hermite transformation (24), except for 


the factor (1 — p)', always has the form 
(i, 


in which the a’s and a'’s are elements of a symmetric and skew determinant 
respectively. 
Finally, (22) and (23) show that p = 1 gives for the corresponding fixed point 


p > 2, = 

i, e., every point of the polar of the 7, , (16) with respect to the absolute is 
fixed. Any other fixed point lies in the M7, , (16), the discussion of their 
arrangement being precisely that of the general case if » is replaced by xn — ¢. 

The problem of the determination of all linear transformations of a quadratic 
form into itself may therefore be regarded as completely solved in this and the 
preceding sections. The derivation of canonical forms for any given case is a 
matter of no great difficulty. The question evidently depends primarily upon 
the discussion of the dualities (7) and (8) of § 3. 


§ 5. Further resolution of the transformation into involutory 
transformations. 

The inverse {T—',} of the transformation (22), (23) is found by changing yu 
to —p. Hence {T,} is involutory when and only when » = 0, i. e., when 
{T _,} is compounded of reflections in centers conjugate with respect to the 
absolute. Such a transformation depends upon ¢(— ¢) essential parameters, 
viz., the coordinates of the locus of centers. 

We now state the theorem: 

THEOREM 14. Lvery linear transformation of a quadratic form into itself 
may be resolved into the product of two involutory transformations. 

Consider any T,}, ¢= 27; then we shall prove 


2 


(30) (T,} = {a,,4,---,a@ 


t) ( 


b 


rj 


where the a’s and also the b’s are conjugate in pairs. 

For simplicity of statement, take r = 2. Then the locus of centers of | T, } 
is ordinary space, J/,, the transformation being characterized by a duality {T } 
in M,, which is pointed out in § 3, is defined by means of a nullsystem { N } 
together with reciprocation in the absolute. From (6) and (8) § 3, it is readily 
seen that {a,a,} = {a,a,} when and only when a, lies in the plane eorrespond- 
ing to a, under {N}. Thus the line A joining a,, a, is invariant under {N}, 
that is, A “belongs to {N},” and the line 2 determined by b,, b, enjoys the 


= 
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same property.* Furthermore A ‘T’! B, by theorem 5. Hence, since the 2 
lines of ‘N? transform by |T°! into the 2° lines of a nullsystem {N’ |, it 
appears that the line A of |N'! becomes 2 of | N’ |, that is, B belongs to | N ! 
and {N’!. Through any point 4, passes one line of the congruence common 
to |N} and |N’ |, hence if 4, is chosen arbitrarily, B is determined uniquely, 
and also A from but a, is any pointon A. Thus the resolution may 
be effected in 207 ways. 

The proof for 7 > 2 is precisely the same, and the degree of freedom is found 
tobe v. For ¢ = 27 —1, it is only necessary to multiply {T,} by an {a}, and 
then apply the theorem, remembering that @ may be chosen arbitrarily. For 
n = 2r —1, it has already been remarked that the transformation is not dif- 
ferent from ¢ = 27 — 2. 

As a general theorem, it may be stated that the resolution} 


t) 


into involutory transformations may be effected in 


+ 1)— (2? + p* + ---) 
ways. 


$6. Application to the casen=6. 


Special interest attaches to the case n=6, for then the 2’s satisfying 
J (#) =9, |a,,| + 0, may be assumed as line codrdinates in ordinary space, 
central reflection becomes the transformation defined by a nullsystem in /,, or, 
inversion in a linear line complex, while the transformations {T,} in question 
are the collineations and correlations of projective geometry, according as ¢ is 
even or odd. In other words, we are concerned with line geometry in the sense 
of PLitcker. The involutory transformations {T,} and {T,} are respectively 
a skew reflection ¢ and polar reciprocation in a quadric. Theorem 14 now gives 
the well known results that a general collineation is compounded of two polar 
reciprocations, and the general correlation of a skew reflection and a polar 
reciprocation. Resolving 


(31) (T.} (T}, 


j “es 25 


gives the theorem due to WILson, that the general collineation is compounded 
of three skew reflections. The resolution possesses nine degrees of freedom, and 
the discussion brings out some essential facts not given in the theorem of WIL- 
SON. 

Let | T,} in (81) be {ab}. Then if «# and 2’ are the directrices of {T,}, 


) 


* For discussion of the nullsystem of MOsius, reference may be made to LINDEMANN, Vor- 
lesungen, vol. 2, p. 52. 

t Voss has given theorem 14 for =n —2r; Mathematische Annalen, vol. 13, p. 343. 

tCf. WiLson, Transactions, vol. 1 (1900), pp. 193-196. 
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y+ do’, and from the duality 7) + = 9 


defining {T.!, since « and 5b satisfy this, and also f(a, b) = 0, we find 


(32) = 0) ( ax), 


and the directrices of each component of {T,} satisfy (82). Furthermore, it is 


readily found that the directrices of | T)} ‘and {T/} belong to the congruence 


common to the complexes, 
(33) + 0, a’, y)+ pw 0, 


and one line of this congruence may be chosen arbitrarily. The complete result 
therefore is 

TueoreM 15. A general collineation may be resolved in 2° ways into the 
product of three skew reflections. The first pair of directrices satisfy (32) 
in three-dimensional space. Either one having been chosen, the other belongs 
to a linear line complex containing the first. The remaining four directrices 
then belong to the linear line congruence (33), and one having been chosen 
arbitrarily the other three are determined uniquely. 


T 


§ Linear transformation of the alternating bilinear form into itself. 
The alternating form 


(34) w(x y) — = 0 ( ani), 


is invariant under the transformation obtained from (22) and (23) by changing 


the sign of the x’ in (22); viz., 


, 2r 
k i 8 


(36) — = 0 (ex 2, ---,¢), 
ai, (i, k=1, 2, n), 


x and y being cogredient variables. For multiplying (35) by y, and summing 


up, with respect to k, 
(BT) + — AFH sy) + sy) — = 0. 


In the same way are found three other equations, and from these is found by 
using (36), 

w(r,y)= w(x’, y'). 
The determinant of the solution of (35), (36) is + 1, the reasoning being the 
same asin $4. The characteristic function is therefore 
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¢'(p) having same meaning as in (28). 
The a’s in (35) are arbitrary, but not essential parameters. The number of 
the latter is readily found to be 


3(n—t)(n—t4+1)+t(n—t) = 


By the method of this section all linear transformations of the required type are 
found.* 


*Cf. Voss, Miinchener Berichte (1896), p. 20. 
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The postulates for real algebra presented in this paper may be analysed into 
three groups: (1) propositions concerning the relation <, which, taken by them- 
selves, form a set of independent postulates for a one-dimensional continuum, or a 
continuous scale ; (2) propositions concerning the operation + , which, taken by 
themselves, form a set of independent postulates for the theory of groups; and 
(3) propositions connecting the two symbols < and +. All these postulates 
taken together form a complete set of postulates for real { algebra as given in 
§$1-4. Various modifications of this set are given in the later sections of the 
paper and in the appendix. 

All these postulates are shown to be independent, that is, the list contains no 
redundancies ; and the system which they determine is shown to be unique, § 

* Presented to the Society at the St. Louis summer meeting, September 17, 1904, and to the 
Congress of Arts and Sciences, Section of Algebra and Analysis, St. Louis, September 22, 1904. 

£ ’ I 
Received for publication September 17, 1904. 

t Received for publication October 3, 1904. 

t A set of postulates for complex algebra will be presented in a subsequent paper. 

§ A set of postulates having this property has been called a “‘ categorical,’’ as distinguished 
from a ‘‘disjunctive,’’ set ; see O. VEBLEN, Transactions, vol. 5 (1904), p. 346. Every 
proposition concerning a class K, a relation <, and an operation +-, is either deducible from 
the postulates of this set, or in contradiction with them. 
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that is, there is essentially only one system (namely the system of all real num- 
bers) in which a relation < and an operation + are so defined as to satisfy all 
the postulates (see below, theorem 30.) The existence of the system of real 
numbers, as built up from the positive integers by the “ genetic ” method of sue- 
cessive generalization of the number concept, * proves, moreover, the consistency 
of the postulates. 

The postulates for a continuum (§1) are the obvious ones (see, for example, 
Bericht iiher Mengenlehre+), but their independence has not 
heretofore been established. ; 

The postulates for the theory of groups (§ 2 and § 5) carry the analysis farther, 
it is thought, than the earlier sets given by the writert{ and by E. H. Moore.§ 

The postulates for real algebra ($3 and §6) are more satisfactory than the 
writer's earlier set || in several respects; first, the separation of the postulates 
concerning < from those concerning + is now complete; secondly, the indi- 
vidual postulates are more nearly simple statements (and are hence more numer- 
ous); and finally, in the statement of the postulates no assumption is made in 
regard to the existence of any kind of numbers. This Jast improvement was 
suggested by a recent paper by BuraA.t-Forti, to which further reference will 
be made in § 3. 

On the fundamental concepts involved, namely: class, and element of a class ; 
dyadic relation ; and operation, ov rule of combination ; see Transactions, 
vol. 5 (1904), p. 288-290; for further bibliographical references see also 
Transactions, vol. 3 (1902), p. 265, and vol. 4 (1903), p. 358; and the 
Theoretische Arithmetik of StoLz and GMEINER (1901 —). 


$1. A SET OF POSTULATES FOR A ONE-DIMENSIONAL CONTINUUM. 


In this section we consider the conditions which must be imposed upon a 
class A’, anda dyadic relation < (read: * below,” or * algebraically less than”’),§] 
in order that A’ shall be a one-dimensional continuum, or a continuous scale 
with respect to <. These conditions are expressed in the following eight postu- 
lates: I, 11, 21-226 (the letter 2 being-prefixed to indicate that the postu- 
lates concern the Relation — ).** 

* Cf. D. HILBERT, Uber den Zahibegrif, Jahresbericht der deutschen Mathematiker- 
Vereinigung, vol. 8 (1900), part 1, pp. 180-184. 

t bid., vol. 8 (1900), part 2. 

{E. V. HuntTiINGToN, Bulletin of the American Mathematical Society, ser. 2, vol. 
8 (1901-2), pp. 296-300 ; Transactions, vol. 4 (1903), pp. 27-30. 

§ E. H. Moore, Transactions, vol. 3 (1902), pp. 485-492; vol. 5 (1904), p. 549. 

Transactions, vol. 4 (1903), pp. 358-370. 

“ Since the notion of quantity is not involved here, the expressions ‘‘below’’ and ‘‘above’’ 

(compare a thermometer scale) are clearly preferable to “less than’’ and ‘‘greater than.’’ The 


expressions ‘‘ before’’ and ‘‘after’’ may also be used to advantage. 
** A-summary of these postulates will be given in § 4. 
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The symbol < here denotes a general dyadic relation, having no properties 
not expressly stated in the postulates. When, as in § 4, there is danger of con- 
fusion with the ordinary < of arithmetic, we shall enclose the more general 
symbol in a circle, thus: © ; but the omission of the circle, whenever it is not 
absolutely necessary, will give the theorems a more familiar appearance, and 
thus facilitate the reading. Note that a<b (a*“below” )) and b>a(b 
“above” a) denote the same relation between a and 4; and that 7=/ means: 


b b. 


PosruLaTE I. There is an entity which belongs to the class. 

This postulate tells us that A’ is not an “empty” class. 

PostuLaTeE II. If @ is an element of the class, there is an element } such 
that a + b. 

This postulate excludes the trivial case of a class containing only a single 
element. — Postulates I and II together give us 

Theovem 1. There are at least two distinct elements in the class. 

PosruLaTe 721. If a and are elements of the class, and a + then either 
a<bora> b. 

PostuLaTe #2. If a and b are elements of the class, and a + 6, then a <b 
and a> } eannot both be true. 

That is, the relation < is * non-symmetric” for every pair of distinct elements. 

PostuLaTE #3. If a is an element of the class, then @ < a cannot be true. 

That is, the relation < is “non-reflexive” for every element of the class. — 
From postulates 21-23 we have at once : 


Theorem 2. If a and b are elements of the class, then either 
a=b, a<b, or a>b; 


and these three relations are mutually exclusive. 

PostuLaTe 724. If a, 6, ¢ are elements of the class, and a + c, then from 
a<b and b <e follows a <c. 

In view of postulate 722, this postulate gives us 

Theorem 3. From a—<—b and b <e follows a <c, whenever a,b and ¢ 
belong to the class. 

That is, the relation < is “transitive.” 

The postulates 721-4, with I and II, make the class a “ scale” or a “simply 
ordered assemblage”’ with respect to the relation <; or, an assemblage possess- 
ing Grdssencharakter” in the sense defined by SCHONFLIEsS (loc. cit.). 

PostuLaTE 25. If and bare elements of the class such that <b or 
a>b, then: if a + b, there is either an element » such that a < x and x <b, 
or an element y such that a > y and y > b. 


Such an element x (or y) is said to lie “between” the elements a and b; 
in view of theorems 1-3, we have 
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Theorem 4. If a and b are two distinct elements, there is at least one, and 
therefore an infinite number of elements lying “between” them ; and hence the 
class K itself is infinite. 

Thus postulate 75, taken with the preceding postulates, makes the class 
“dense ’’ (dicht, compact) with respect to the relation <. (Without this postu- 
late, the class might be infinite but “discrete,” like the class of integral num- 
bers, or, it might consist of merely a finite number of elements.) But a “dense” 
class is not necessarily continuous (as witness the system of all rational numbers 
with regard to <); we therefore add the following postulate of continuity, 
which may be stated in either of two forms, 226 or 726’: 

PostuLtate 726. If T is a non-empty sub-class in A’, and if there is an ele- 
ment c in A’ such that every element of Tis <c, then there is an element Y 
in A having the two following properties with regard to the sub-class I’: 

1°) if « is an element of [', then « = Y; while 

2°) if x is any element of A’ which is <_Y, there is an element in [° which 
is 

This element , which is readily seen to be uniquely determined by the sub- 
class I’, is called the “upper limit ’’ of the sub-class, or sometimes its “ lowest 
upper bound.” Thus, if a subclass [ has any “upper bound” c in A, it will 
have a “/owest upper bound” XY. If Y happens to belong to the sub-class 
I’, it is its highest element: but a sub-class [ may have an upper limit and yet 
not have any highest element. 

In place of postulate /26, and as equivalent to it, we might use 

Postulate R6': The same as postulate 726 with the symbols < and > 
interchanged. 

In brief, if a sub-class [ has any “lower bound” in A, it will have a 
“highest lower bound,” called also its “lower limit.” This element will be 
uniquely determined by the sub-class I’’, and if it belongs to the sub-class it will 
be its lowest element. 

Each of these postulates, 226 and #6’ can be deduced from the other (with 
the aid of the preceding postulates),* and from both together we have the fol- 
lowing theorem : 

Theorem 5. If V and TV’ are two non-empty sub-classes in K, such that 
every element of T is < every element of T’, then there is at least one element 
M, which is = every element of T and = every element of T’. 

* Thus, suppose, in the first place, that R6 is given, then the proof for R6/ is as follows: In 
the hypothesis, the sub-class I” is a non-empty class, which has some lower bound, say c’ ; we are 
to prove that it has a highest lower bound, X’. To show this, we define a sub-class I as the 
class of all those elements in K which are below every element in I’. This class I’ will be a 
non-empty class, since it contains the element c’, and it will have some upper bound, since any 
element of the non-empty class [’ will answer that purpose. Therefore, by postulate 6, the 


sub-class I’ will have an upper limit, X. It is then easy to show that this element X will be 
the required lower limit of the sub-class [’.— In like manner, 6 could be deduced from R6’. 


| 
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For, I will have its upper limit, Y, and I’ will have its lower limit, 1’, 
by postulates 26 and #6’, and Y = Y’. Then take 1/=_YX, or X’, or any 
element which may lie between Y and 1’. 

In particular, if the two sub-classes [ and I’ make up, together, the whole 
class A’, the upper limit of I will coincide with the lower limit of ['’, there will 
be only one element /, and this will be either the highest element in I or the 
lowest element in [’. * 

Thus every system ( A’, <) which satisfies postulates I, II, 21-76 will have 
the property of continuity as defined by DEDEKIND in his Stetigheit und irra- 
tionale Zahlen, and may be called a one-dimensional continuum or a continu- 
ous scale, with respect to the relation <. [See below, end of § 1.] 

Moreover, these eight postulates I, II, 21-6, as will be shown in § 4, are 
independent of each other; that is, no ore of them can be deduced from the 


remaining seven. 


In conclusion, we notice that a one-dimensional continuum, or continuous 
scale, as defined by postulates I, II, 21-26, may be either limited or unlimited, 
in either direction. To complete the discussion of the present section, there- 
fore, we add the two following postulates, although they will not be required in 
the remainder of this paper: 

Postulate RT. If a is an element of the class, and if there is any element 
b + a, then there is an element x such that » < a; 

Postulate R8. If a is an element of the class, and if there is any element 
bh + a, then there is an element y¥ such that y >a. 

Hence, the class has neither a lowest nor a highest element, but is unlimited 
in both directions. 

The ten postulates: I, II, 21-8, form a set of independent postulates (see 
$4), which define completely the properties of an unlimited continuous scale 
with respect to <. For, if Cand C” are two systems ( A’, < ) which satisfy 
all these postulates, they clearly can be brought into one-to-one correspondence + 
in such a manner that if a <6 in C, then a’ <b’ in C’, where vw’ and b’ are 
the elements which correspond to a and b respectively. Hence the set is “ cate- 
gorical,’ ¢ that is, every proposition concerning A’ and < must either be dedu- 
cible from the postulates of the set, or be in contradiction with them. 

[It should be noticed that these postulates, in spite of the fact that they form 
a categorical set, are hardly sufficient to define a continuum in the ordinary 


geometric sense of the word. For example, the class of positive real numbers 


* Notice also that postulate R6 can be deduced from theorem 5 (with the aid of the preceding 
postulates), by taking as I” the subclass of all the elements of K which are > every element of I. 

j And that in an infinite number of ways. 

tO. VEBLEN: loc. cit. 


. 
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between 0 and 3, omitting the numbers « for which 1 <# = 2, is a class which 


satisfies all the conditions but is not a geometric continuum in any ordinary 


sense. All we can say is that it is equivalent to a continuum as fur as our 


relation < is concerned.* | 


§ 2. A SET OF POSTULATES FOR ABELIAN GROUPS.T 

In this section we consider the condition which must be imposed upon a class 
AY, and an operation or rule of combination + (read: “ plus”), in order that 
K shall be an abelian group with respect to +. These conditions are expressed 
in the following eight postulates: I, II, A1—A6 (the letter A being prefixed to 
indicate that the postulates concern Abelian groups, or if one will, the operation 
of Addition). 

The symbol + here denotes a general operation, having no properties not 
expressly stated in the postulates. When, as in § 4, there is danger of confu- 
sion with the ordinary + of arithmetic, we shall enclose the more general sym- 


bol in a cirele, thus: 


PostuLaTE I. There is an entity which belongs to the class. 

Posru.aTeE II. If a is an element of the class, there is an element 4 such 
that « b. 

These postulates serve to exclude the cases of an “ empty” class, and a class 
containing a single element. ‘Together they give 

Theorem 1. There ave at least two distinct elements in the shes 

PosTuLaTe Al. If « and } are elements of the class, then a + 4 is an ele- 
ment of the class. 

This postulate states the fundamental property of a group, the element a + 
being called, for our present purpose,$ the “sum” of the elements a and bd. 

PosruLaTeE A2. If a,b, a+6, and + a are elements of the class, then 


a+ “a, 


This is the “commutative law” for the operation +, and is the characteristic 


property of abelian groups as distinguished from groups in general. 


*On G. CANTOR’s definition of a continuum, which differs somewhat from DEDEKIND’s deti- 
nition, see B. RusseLL, Principles of Mathematics, vol. 1 (1903), chap. 36. 

| For a further analysis of the postulates for the theory of groups, see 7 5. 

{ A summary of these postulates will be given in 7 4. 

§ If we interpreted the operation as ‘* multiplication,’’ as one usually does in the general 


theory of abstract groups, we should call a q@ 6 the *‘ product’’ of a and 6. So below, instead 
of the ‘zero-element’’? (0), the ‘‘negative of a’’ (—a), the operation of ‘‘subtraction ”’ 


(ba), ete., we should speak of the ‘‘unit element’? (1), the ‘reciprocal of a’’ (a™!), the 
operation of ‘‘division’’ (b/a), ete. Again, if we were dealing with groups of transformations, 


‘ 


we should call 1 the “‘ identical transformation,” or the ‘‘identity,’’ and a”! the ‘‘ inverse of a.’’ 


Compare § 5. 
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PostuLaTE If a, b, c, a+(b4+c) 

are elements of the class, then 
(a+ b)+e=a+(b+e). 

This is the “associative law” for the operation +. These three postulates 
give us 

Theorem 6. (a) The operation + is always possible within the class, and 
it obeys (b) the commutative law and (c) the associative law. 

PosruLaTe A4. If and are elements of the class, 
then from a + 7 = a + y follows x = y. 

Hence, in view of this commutative law, we have 

Theorem 7. A change in either a or b alone produce sachange ina 

PosruLaAtE A5. If there is any element in the class, then there is an ele- 
ment 0 such that 0 + 0 = 0. 

It is easy to show that for any such element 0, and for every element a, 
a+0=0+4+a=a:; and hence that the element 0 is uniquely determined.+ 
Thus we have the theorem: 

Theorem 8. (a) There is a uniquely determined element 0 such that 
04+0=0; (hb) for every element a 


a+t0=a and O+a=a; 


and (c) 

This clement 0 may be called, for our present purpose, the * zero-element ” 
of the class, the properties in theorem 8 being the “ additive ” properties of zero. 
Wl.cn, as in § 4, there is any danger of confusing this symbol with the ordinary 
0 of arithmetic, we shall enclose it in a circle, or (which is typographically more 
convenient) denote the element in question by z (the initial letter of “ zero’), or 
by (the initial letter of identity ”’).+ 

PosruLaTE A6, If there is a uniquely determined eiement 0 such that 
0 +0=0, then for every element « there is an element @ such that a+ 7=0. 

In view of postulate A4, this element @ is uniquely determined by «, and 
may be called the “negative of a.” ¢ 


Further, if we take w = @ + 6, we have 


hence, 


The theorem-numbers 2-5 have been used in § 1. 


Thus, if 2 , we havez (a z) 2 (z+ a) ( ) a z+ (a), whence, 
by postulate Ad, a} z and, by the commutative law, z + «a. Henee, if and z, were 
two elements such that 2, and 2 + 2, zy, then a aand b+ 2,5), for all 
values of a and b; whence, taking «~~ z, and b — z,, we should have z, + 2, ,and z,+ 2, 3 
or, 2; 


{ Compare footnote under postulate A1. 
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Theorem 9. (a) Every two elements, a and b, determine uniquely a third 


element «, denoted by b— a, such that 


a+(b—a)=); 
(b) in particular, 
a—a=0; 


and (c) the element 0 — a is usually abbreviated into —a, so that 
a+(—a)=09. 


The element } — a is called the “difference” / minus a, and the operation of 
finding it, the * subtraction ” of a from b.* 

From theorems 1, and 6-9, we see that every system (A, +) which satisfies 
the eight postulates, I, Il, A1—-A6, is an abelian group with respect to +, 
according to the usual definition.+ These eight postulates, as will be shown 
in $4, are independent of each other; that is, no one of them ean be 
deduced from the other seven. The complete theory of abelian groups would 
contain all the propositions which follow from these eight postulates by logical 
deduction. 

In conclusion, it should be noticed that the eight postulates of §2 form a 
« disjunctive,” not a “ categorical,” set; { for an abelian group may contain any 
finite number of elements, or be infinite; and even if the number of elements in 
two groups is the same, the groups are not necessarily isomorphic; hence there 
are many propositions concerning A’ and + which are neither deducible from 


these postulates, nor in contradiction with them. 


$3. A SET OF POSTULATES FOR REAL ALGEBRA, 

In this section, which forms the main part of the present paper, we consider 
the conditions which must be imposed upon a class A’, with a dyadic relation 
< (read: “ below,” or “algebraically less than”), and an operation + (read : 
plus”), in order that A’ shall be the class of all real variab/es with respect to 

© and +. (On the use of the symbols < and +, or © and 9, see the open- 
ing paragraphs in $1 and $2.) These conditions are expressed in sixteen pos- 
tulates, § which fall into four groups as follows: 

PosruLaTes [-II. (As in $1 or § 2.) 

These postulates give the class at least two distinct elements. 

Compare footnote under postulate A1. 

tH. Weser, Algebra, vol. 2. Cf. E. V. HUNTINGTON, and E. H. Moore, loc. cit.; and 

also G. A. MILLER, Report on the groups of an infinite order, Bulletin of the American 


Mathematical Society, vol. 7 (1900-1), pp. 121-130. 
{O. VEBLEN, loc. cit. 


$ A summary of these postulates is given in 7 4. 
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PostuLaTes 721-/26. (As in $1.) 

These postulates, with I and II, make the class a continuous scale, or a one- 
dimensional continuum, with respect to the relation <. 

PostuLtaTes A1-A6. (As in § 2.) 

These postulates, with I and II, make the class an abelian group with respect 
to the operation + . 

PostuLaTe Al. If there is a uniquely determined element ¢ such that 
0+0=0; and if a,b, and are elements of the class; and if a> 0 
thena+b> a. 

PostuLaATE RA2. If there is a uniquely determined element 0 such that 
0+0=0; and if a, }, and a + + are elements of the class ; and if @ < 0 and 
b<0; thena+b—<a. 

These last two postulates serve to connect the symbols < and +. In view 
of postulates I, II, and A1—A5, they give us at once : 

Theorem 10. If aand b are both above 0, then a +b is above either of 
them ; and if a and b are both below 0, then a + b is below either of them. 

These sixteen postulates: 21 — Al — A6, RAL and RA2, are 
independent, as will be shown in §4, so that no one of them can be deduced 
from the remaining fifteen. On the other hand, these sixteen postulates, or the 
theorems 1-10 which follow from them,* are sufficient to define completely the 
algebra of a real variable. The remainder of this section will be devoted to the 
proof of this latter statement, the necessary preliminary theorems, besides the 
theorems 1-10, grouping themselves under the following heads: 1) positive and 
negative elements ; 2) multiples, with remarks on Bura.t-Fort1’s definition of 
number; 3) ARCHIMEDES’ principle; and 4) submultiples, with the theorem of 
infinite divisibility. 


Positive and negative elements. 


The following theorems 11-17 are proved without the use of postulate /25 (on 
density) or postulate /26 (on continuity). 

Theorem 11. If aand b are both > 9, then a+b> 0; and if aand b 
ave both <0, thena+b—090. (By 10 and 3.) 

Theorem 12. Ifa>0, then —a <9; and ifa<=9, then (By 
11 and 9.) 

Thus the class A’ is composed of three mutually exclusive, non-empty sub- 
classes: 1) the element 0; 2) the elements above 0, called the positive elements ; 
3) the elements below 0, called the negative elements. (By I, Il, 12 and 3.) 

Theorem 13. <a. 

The first part is clearly true when a = 0, and (by 10) when a > 0; the proof 


for the remaining case, « <0, is as follows: Suppose «+ a=a, while 


It should be noted that the sixteen postulates are clearly deducible from the theorems 1-10. 
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> and a <0; then a+ a <0, by 3, and <0, by 12; hence by 10, 
(a+u)+(—a#)<a+~2, or, by 6 and 9,a<a+-2, which contradicts the 
supposition. The second part may be proved in a similar way. 

Theorem 14. Ifa<b there is a positive element x such that a + and 
a negative element y such that a=b+y; and conversely, if x>O in 
thena<b. (By 9 and 13.) 

Theorem 15. Ifa <y, and conversely. 

For, by 14, take w < 0 so thatx2# =y+w. Then, by 13, 

whence a+(y+w)<a+y, or a+2<a+y. The converse is proved 
indirectly, as usual. 

Theorem 16. Ifa <b and < Ys 

For,a+ae<a+y,anda+y—b+4+y, by 15 and the commutative law ; 
hence the theorem, by 3. 

Theorem 17. There is no highest element, and no lowest element, in the 
class. ( By 13.) 

If we admit also the postulate of density (725), we have further : 

Theorem 18. There is no highest or lowest element in the sub-class of 


positive elements, or in the sub-class of negative elements. 


Multiples. 


The theory of the multiples of an element a is closely connected with the theory 
of the (finite) ordinal numbers (or positive integers). In fact C. Buraui-Forti, 
in a recent memoir,* has shown that the theory of multiples can be developed 
without presupposing any knowledge of these numbers, and that the class of 
numbers can then be defined by means of the theory of multiples. For the pres- 
ent purpose, however, it seems best to assume the ordinal numbers as known, 
especially in view of a valuable discussion of Burawi-Forti’s work by L. 
CouTURAT, in a memoir + which came into my hands while writing this paper. 

In order to state precisely what is involved in thus assuming the ordinal 
numbers, it may be well to recall the following facts. 

The class of ordinal numbers, however it may be defined, is a class V which 
possesses the following characteristic properties, due to Peano: ¢ 

*C, BURALI-ForRTI, Sulla teoria generale delle grandezze e dei numeri, Atti della R. Accad- 
emia delle Scienze di Torino, vol. 39 (1903-4), pp. 256-272. On BURALI-FORTI’s proof 
of the commutative law, see footnote below, in § 6. 

+ L. CouTuRAt, Les principes des mathématiques; V: L’ idée de grandeur, Revue de Méta- 
physique et de Morale, vol. 12 (1904), pp. 675-698. 

{ For a brief account of these postulates, with bibliographical references, see Bulletin of 
the American Mathematical Society, ser. 2, vol. 9 (1902-3), pp. 41-46. An extended 


discussion is found in B. RUSSELL’s Principles of Mathematics, vol. 1 (1903), chap. 14. A revised 
list, in which the number of postulates is reduced to four, has been given by A. PADOA, Théorie 


des nombres entiers absolus, Revue de Mathématiques, vol. 8 (1902), p. 48. 


fi 
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1. The class V contains a peculiar element, called the * first ” ordinal number, 
and denoted by 1. 

2. Every element m of the class .V determines uniquely another element of 
N called the number “ next following” the number m, and denoted by m*, or 
seqm. (1*=2; 2* =3; ete.) 

3. For any number m, m* is different from 1. 

4. If m* = nt, then m=n. 

5. If S is any class such that: («) the number 1 belongs to S, and (/) the 
number m* belongs to S whenever the number m belongs to S; then every 


element of .V belongs to S. 

This list of five postulates comprises as much of the theory of the ordinal 
numbers as we need to assume in the present paper. 

On the basis of these fundamental propositions, the swum, p+ q, of two 


numbers, p and q, is the number defined by the following recurrent formule : 
p+1l=p p+2=(p4+1)41, 


whenee, by mathematical induction, p + ¢=q7 +p. 

Their product, pq, is defined by the following recurrent formulae : 

lp=p, 2p = Ip+p, 3p=2p+p, 1 \p=kpt+p: 
whence, by mathematical induction, pg = gp. 

Finally, if p + q, then there is either a number A( = p—q) such that 
p= q+X%, or else a number — p) such that g = p + and not both; 
in the first case we write p > q(p “ greater than” 7), in the second case, p < q¢ 
(p “less than” q). 

Making use of these properties of the ordinal numbers, we may now define 
Making f tl t 2 linal I lef 
the multiples of any element of our abstract class A’. But we must be care- 
ful to notice that the symbols + and <, as used between two ordinal numbers, 
have nothing to do with the general symbols + and < (or @ and ©) as used 

A T \ 
between the elements of A’. 
We define the mth multiple, ma, of any element a, m being any ordinal 
number, by the following recurrent formule : 


la=a, Ya=la+a, 3a=2a+a, (A4+1)a= + ad. 


Hence, if p and q denote ordinal numbers, and a@ an element of A’, we have at 
once : 


Theorem 19. Pat 


2") q( pa ) = p( qa )= (gp ja=( Pq = 


This theorem depends only on postulates I, 11, and A1; the following theorems 
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20-22, however, require all the postulates except 725 (on density) and 6 (on 
continuity) : 

Theorem 20. If a is above 0, the successive multiples of a form an ascend- 
ing series: (m+1)a>ma; if ais below 0, the successive multiples of a 
Jorm a descending series: (m+1)a<ma; and if a =0, every multiple of 
ais0: ma=0. 

In particular, if a + 0, pa = qa when and only when p = q. 

Theorem 21. Ifa<b, then ma < mb, and conversely. 

For, if a <b, then a=) + x, where x <0, by 14; hence ma = mb + mz, 
where mz <0, by 20. Therefore ma < mb, by 14. Conversely, if ma < mb, 
then a < b, since a= leads to contradictions. 

Theorem 22. Ifma=mb,thena=b. (From 21.) 


The principle of Archimedes. 

The following theorem requires all the postulates except the postulate of den- 
sity (225). 

Theorem 23. If aand bare both above 0, there are multiples of a which are 
above b; and if a and b are both below 0, there are multiples of a which are 
below b. (Principle of ARCHIMEDES.) 

The proof of the first part is as follows: Suppose every multiple of a were 
=b; then, by the postulate of continuity (226), the class of multiples of a would 
have an upper limit, .V, having the following properties : 

1°) na = X, for every ordinal number n (in partieular, a < Y ); and 

2°) if « < X, there is some multiple of a, say n'a, which is > a. 

By theorem 14, take » < Y so that e+ a= X; then by 2°), for 
at least one value of n’. Hence, by theorem 15 and the commutative law, 
n'a+a>x +a, whence + 1) a> which contradicts 1°). 


The second part is proved in a similar way. 
Submultiples. 


The following lemma requires all the postulates except /26 (on continuity) ; 
while the theorem 24 to which it leads, requires the whole list. 

Lemma. If mis any ordinal number, then, if @ is positive, there is a positive 
element x such that mx <a; and if a is negative, there is a negative element y 
such that my >a. 

Proof. The lemma is clearly true when m = 1, by 18, and if it is true when 
m =n, it will be true when m=2n+1. For (considering the case a > 0), if 
nx <a, then there is a positive & such that nv + & = a, by 14, and a positive 
x such that «#’ <a and a’ <&, by 18. Then nx’ <xnex by 21, whence, 
ne +a <nev + & by 16,0r(n+1)x”’ <a. Therefore the Jemma is true for 


every value of m.—Similarly for the case a <0. 


| 
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Theorem 24. IPf m is any ordinal number, then every element a determines 


uniquely an element denoted by alm, called the mth submultiple of a, such that 


a/ @. 
m | 


In particular : 
and 0/m =. 


Proof. We notice in the first place, by 22, that this element a/m, if it exists 
at all, will be uniquely determined by a and m. To prove the existence of any 
such element (for a positive a), we define two subclasses: I’, containing all the 
positive elements y for which my <a; and I’, containing all the positive ele- 
ments y’ for which a < my’. Now T and I” are non-empty classes, by the lemma 
just proved, and 18; and every element in [ is < every elenrent in I’, by 21. 
Hence, by theorem 5, there is a positive element .Y such that: 1°) every element 
in T = X, and 2°) X = every elementin I’. This element -Y is the required 
element a/m. For if mX were <a, there would be an element y in [' which 
is > YY, in contradiction with 1°)*; and if mA were > a, there would be an 
element 7’ in I’ which is <_X, in contradictien with 2°). Therefore mx =a. 
— The proof is similar for a negative a. 

Theorem 25. If p and q are ordinal numbers such that p <q, then if a is 
above 0, a/p>a/q, and if a is below 0, a/p <a/q. 

In other words, if « + 0, increasing the value of :» brings the element a/m 
nearer to0. In particular, if @>0,a>a/m>0, and if a<0,a<a/m<0; 
where m>>1. (Proof indirect, by 20, 21 and 24.) 

Theorem 26. If a and b are both above 0, there are submultiples of a 
which are below b ; and if a and 6 are both below 90, there are submultiples of 
a which are above b. (Proof indirect, by 23 and 24.) 

Theorem 27. If p and q denote ordinal numbers, and a an element of K, 
then p(a/q)=(pa)/q. (By 24.) 

Hence we may denote either member of this equation by pa/q. 

Any element of the form pa/q, where p and g are ordinal numbers, is called 
a rational fraction of a. In particular, p0/q = 90. 

Theorem 28. Ifm;p.q,p'sq , ave ordinal numbers, then : 

(4) mpa/mq = pa/q. 
(b) pa/g + p'a/y p+ 
(c) pa/q =p'a/q’ when and only when gq’ p = qp’. 

Theorem 29. If ais above 0 [below 0], then pa/g <p'a/q’ when and only 
when p<qp' [org p> qp']. (Proof by 20, 21 and 24.) 


* Take € > 0 so that mX + £— a, by 14, and 7 >0 so that m7 < £, by the lemma, and let 
y= X+7. Then my=mX 4+ m<mX+F=a. 

Take £’ 080 that mX + by 14, and 7’ < 0 so that m7’ > by the lemma, and 
let y’ = X-+-7’. Then my = mX 4+ m/ >mX+4+ =a. 


> 
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The theorems 1-29 put us now in a position to establish the fact that the 
postulates of § 3 are sufficient to define completely the algebra of a real variable ; 
this sufficiency is formulated in the following theorem : 

Theorem 30. Any two systems, (KH, <, +) and (K', <, +), which sat- 
isfy the sixteen postulates of §3 are EQUIVALENT with respect to < and +; 
that is, they can be brought into one-to-one correspondence* in such a way 
that 

1°) from a <b follows a’ < b’, and conversely ; and 

2°) from a+b=ce follows a +b’ =c', and conversely ; 
where a’, b', care the elements in K' which correspond to the elements a,b, ¢ 
in 

Proof. First make the zero-element in A’ correspond to the zero-element 
in Av’. 

Next, to bring the positive elements of A’ into one-to-one correspondence with 
the positive elements of A’’, choose any positive element / in A, and any 
positive element in A’’, and call and corresponding elements; then 
if any positive element a is given, the corresponding positive element a’ is deter- 
mined as follows: consider in A’ the subclass [ composed of all rational frac- 
tions of / which are <a; form in A’ the subclass ’’ composed of the, same 
rational fractions of /’; then the upper limit of I’ is the required element 
a’. Similarly if a’ is given and a required. 

Finally, bring the negative element of A’ into one-to-one correspondence with 
the negative elements of A’’ by making @ correspond to a’ whenever — a cor- 
respond to — a’. 

The correspondence as thus established is readily shown to have the proper- 
ties 1°) and 2°), by the aid of the theorems in regard to rational fractions. 


Note on multiplication. 


The deductions from the postulates have been carried, in this section, only so 
far as was necessary for the proof of theorem 30. The further development of 
the algebra depends on the definition of the product of two elements, with 
respect to an arbitrarily chosen (positive) “ unit element.” + [The arbitrary 
choice of this * unit element” is of great significance in the theory of measure- 
ment, into which I shall not enter here. | 

Multiplication may also be regarded as a fundamental operation whose prop- 
erties are determined by postulates, as is done below, in the appendix. 


* And that in an infinite number of ways, since the ‘‘ unit elements’’ EF and £” in the proof 
may be chosen in an infinite number of ways. 

+ Cf. E. V. Huntineton, Transactions of the American Mathematical Society, 
vol. 4 (1903), p. 365. 
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§ 4, SUMMARY OF THE POSTULATES, AND PROOF OF THEIR INDEPENDENCE. 


In the following summary of the postulates of § 3 for real algebra, each pos- 
tulate is stated twice, first in the precise and convenient symbolism * of PEANO’s 
Logica Mathematica, and secondly in common language. To avoid confusion 
in the proofs of independence, we enclose the general symbols < and + in 


circles, and write z in place of 0. 
PostuLaTE I. gn: 

that is, there is an entity which belongs to the class. 
PostuLaTe II. ah. 2.7K bala +b]; 

that is, if a is an element of the class, there is an element } such that a + b. 
PostuLtaTeE a, a+b. D:a0b.~.aeb; 


that is, if a and 4} are elements of the class, and a + b, then either a © 6 or 


aob. 


PostuLtaTE #2. a,beH. a+b. D:a0ob.aeb. =. A; 


that is, if a and & are elements of the class, and a + b, then ag bandacodb 
‘annot both be true. 
PosTULATE ah.D.aoa. =. A;3 


that is, if a is an element of the class, then « © a cannot be true. 

PostuLaTE 24. 
that is, if a,b,c are elements of the class, and a +c, then from a © 6 and 

PostuLaTE #5. a,beH: aob.~.aeb:a+b: 3: 


qh yalacy.yob]; 


*See BURALI-FortTI. Logica Matematica ( Manuali Hoepli, 1894), or the introductions to the 
several volumes of the Formulaire de Mathématiques (1895-1903). In reading statements written 
in these symbols, look first for the dots, which occur in groups of one, two, or more, and 
divide the sentence into its component parts; the larger the number of dots, the more 
important the point of division. Next find the symbol D, which is the sign of illation ; thus, 
‘fa. b. D. ce’? means “if the propositions a and b are true, then the proposition ¢ is true ;’’ or, 
‘the truth of propositions a and b implies the truth of propositions c.’’ For the other symbols 
used in this paper, the following glossary will be sufficient : 

‘fa, means “either a or b.”’ 

‘‘aeK’’ means ‘“‘a belongs to the class K ;”’ “‘a,be K’’ means 
class K. (The “‘«’? is the initial letter of ‘‘ éor/.’’) 

‘*q K”’ means ‘‘ there exists an element of the class K.’’ ‘‘:’’ means ‘‘such that.’’ 
‘*aq Kaz’? means ‘‘ there exists an element a, in the class K, such that.’’ 

Cls’ means is a sub-class in the class K.”’ 

*‘a. =. A’’ means “‘ the proposition a is false.”’ 

means “ hypothesis. 


aand b both belong to the 


” 
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that is, if a and + are elements of the class such that a @ 6 or ao bh, then: if 
a + b, there is either an element « such that a © « and w © +, or an element y 
such that ao yandyohb. 

PostuLaTE #6. Te Cls’ A. T. A [ oe]. 5. 


qh-Xalal. NX: veh. x0 X.9.9T &(Eox)]: 


that is, if [ is a non-empty sub-class in A’, and if there is an element ¢ in A 
such that every element of Tis © c¢, then there is an element Y in A’ having 
the two following properties with regard to the sub-class T°: 

1°) if a is an element of I, then «© Y; while 

2°) if # is any element of A’ which is © XV, there is an element in I’ which 
is 

PosTULATE 
that is, if @ and 4 are elements of the class, then a © / is an element of the class. 

PostutaTE A2. a, D.asb=bea; 
that is, if a,b, and a are elements of the class, thenagb=O@ a4. 

PosTuLaTE A8. a,b,c, 

(ageb) (b¢ 

that is, if ee) are elements of 
the class, then (a 

PostuLaTE A4. a,x, 
that is, if a,7,y,a@a, and a@y are elements of the class, then from 
follows x = y. 

PosTuLaTE A5. qh.2. 23(2e2=2); 


that is, if there is any element in the class, then there is an element z such that 


qh -a3(aea=z): 
that is, if there is a uniquely determined element z such that z @ z = 2, then for 


every element « there is an element @ such that a ¢ @=2z. 
PostuLaTte RAL. Hp A6. 


that is, if there is a uniquely determined element z such that 2 6 z= 2; and if 


a, 6, and a@b are elements of the class; and if ao@z and bez; then 


aebeoea. 
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PostuLtaTe RA2. Hp 


that is, if there is a uniquely determined element z such that 2 ¢ z= 2; and if 
a.b.and a & b are elements of the class; and if aoz and boz: thenasboa. 


This completes the list of postulates in $3. 


To show the mutual independence of these sixteen postulates—that is, to show 
that the list contains no redundancies—we exhibit, for each postulate, an inter- 
pretation of A’, ©, and which satisfies all the other postulates, but not the 
one in question. Such postulate, then, cannot be a consequence of the other 
fifteen ; for, if it were, every system (AY, ©, ©) which had the other fifteen 
properties would have this property also, which is not the case.* 

In constructing these systems, we assume the existence of the real numbers, 
as defined in the usual way by successive generalizations of the number-concept ; 
and the symbols <, +, and 0 are used, in this section, only in their ordinary 


arithmetic meaning. The proof-systems are the following : 


For AK =an “empty” class. 
For Il. A =a class of a single element a. aoa false aga=u. 


For RA. WK =all real numbers. (ao when a and are both 


positive or both negative; otherwise a © 6 is false G=4+. 

For R2. HW =all real numbers. 

For 23. =all real numbers. (a06)=(a=h). =+, 

For R4. class of three elements, 0,1,and2. 001,102,200. 
asb=at+h when a+6=2, and =a+6—3 when a+b>2; in other 
words, a b = a+ b (mod 8). 

For =all integral numbers) =<. =+. 

For Rb. AW =all rational numbers). =<. O=4. 


For Al. A =all real numbers. =<. ag 
otherwise « © 6 = an entity not in the class. 

For A2. A =all real numbers. =<. agb=b. 

For A3. AK =all real numbers. © =<. «9b=2(a+ 0) when aand 
are both positive or both negative; otherwise b=a-+ b. 

For A4. =all real numbers’ =<. aob=0 when 


andaga=a. 


For Adi. KK =all positive real numbers. © =<. O@=4. 

Kor Ab. =all positive real numbers, withO. o=<. @®=4. 

For AK =all real numbers. (aob)= (a> 6) when a and b are 
both positive, otherwise =<. @=+4+. 


For =all real numbers. b)=(a>b) when a and are 
both negative, otherwise = <<. @=+. 


* This is the now familiar method of proving independence. 


Trans. Am. Math. Soc. 3 
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Thus the independence of the sixteen postulates of § 3 is established. 


The independence of the ten postulates of $1 is proved as follows : 

For postulates I, I], 21-226, use the systems just given, omitting the speci- 
fications in regard to @. 

For postulate 727, namely, a, be. a+b. D. use the 
system: A’ = all real numbers between 0 and 1, with 0; o = <. 

For postulate 728, namely, a, a+b. 3. oa), use the 


system: A’ = all real numbers between — 1 and 0, with 0: o = <. 


To prove the independence of the eight postulates of $2, use the systems 


above, omitting the specifications in vegard to ©. 


$5. FURTHER ANALYSIS OF THE POSTULATES FOR GROUP-THEORY.* 


The set of eight postulates given in § 2 can be used only for abelian groups. 
In the present section I give a set of twelve postulates for groups in general, 
with a thirteenth postulate which makes the group abelian; and moreover (except 
in the case of postulate G9, which can probably be further sub-divided), each 
postulate has been made as nearly a simple statement as seems possible. + 

Since the theory of groups has many applications not connected with real 
algebra, I represent the fundamental operation of the group, in the present set of 
postulates, by the symbol o, or by simple juxtaposition, instead of by the symbol 
+ore. Thus,a@ob (read: “a with or ab, may be interpreted at pleasure 
as the “sum ”’ of aand or the “ product” of a and or the resultant” of a 
and }, ete. I also represent the “ zero-element,” 0 or z, of § 2, by the symbol i 
(* identity”), which has a less special connotation. { 

(The letter G is prefixed to the numbers of the postulates to suggest the word 
Group. ) 

PostuLates I-I]. The same as in §2. Hence: 

Theorem 1. There are at least two distinct elements in the class. 

PostuLatTe G1. If a is an element of the class, then aa is an element of 
the class. 

PostuLaTe G2. If a+, then ab is an element of the class.— Hence: 

Theorem Il. If a and b are elements of the class, then ab is an element of 


the class. 


* Another set of postulates for groups will be presented in a subsequent paper. 

t Most of the postulates embody, to be sure, a multitude of statements, corresponding to the 
multitude of elements in the group ; but (except in case of G9) there seems to be no ground for 
distinguishing any of these statements from the rest ; that is, there seems to be no ground for 
further subdivision of any of the postulates except G9. Cf. E. H. Moore, loc. cit. 

t Compare footnote under postulate Al in 2 2. 
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PostuLaTE @38. If there is any element in the class, there is an element i 
such that ii = 7. 

PostuLaTE G4. If «and y are elements such that rx = x and yy = y, then 
v=y. Hence: 

Theorem Ill. There is a uniquely determined element i such that ii =i. 

PostutaTe G5. If ii = i and aa + a, then ai=a. 

PostuLtaTeE G6. If ii =i and aa +a,thenia=a. Hence: 

Theorem IV. For every element a we have ai=ia=a. 

PostuLaTe GT. If aw = a and aa +a, then vx = 2. 

PostuLaTE G8. If =x. Hence: 

Theorem V. If axn=a, orva=a, thenx =i. 

PostuLaTE G9. If aa+a,bb+b,ce+c, and ab+a,ab+b,be+b, 
be +c; then 

(ab)ce=a(be). 

Hence: 

Theorem V1. For all elements (ab)e = a(be). (Associative law.) 

PostuLaTE G10. If ii =i and aa + a, then there is either an element a, 
such that aa, =i, or an element @, such that aa = 7. * 

Now from ax =i follows va =i, and conversely. Thus, if av =i, then 
a(va) = (ax)a= ia =a, whence xa = i, by theorem V. 

Further, if az =i and ay=i, then w=y. For, from axr=i follows 
yur = yi = y, and from ay =i follows ya = i and yar = ix =~. 

Hence, from postulate G10, 

Theorem VII. Every element a determines uniquely an element & such that 
aa=da=i. 

Then if ar =ay, we have dax = day, whence «=y; and similarly if 
va = ya, we have vad = yaad, whencex =y. Hence: 

Theorem VIII. A change in either a or b alone produces a change in ab. 

These twelve postulates, I-II], G1-—G@10, are thus sufficient to define a group. 
In order to make this group an abelian group, we must add another postulate, 
namely : 

PostuLaTE G11. Ifaa+a,bb +b, ab+a,ab+b,ba+ a, andbas b, 
then 

ab —— ba. 

Hence : 

Theorem IX. For all elements, ab = ba. (Commutative law.) 

These thirteen postulates, I-II, G1-—G@11, are independent of each other, as 
is shown by the following systems, or interpretations of A and ¢ : 


For land Il. The same systems as in § 4. 


* This postulate was suggested by E. H. Moore’s six-postulate definition of a group ; Trans- 
actions, vol. 3 (1902), p. 489; vol. 5 (1904), p. 549. 
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For G1. A= all real numbers. a¢b=a+ 6 when a+ b, or a=0,or 
b=0,ora+h=0; otherwise a not in the class. 

For G2. A= all real numbers. a96=a+ 6 when a=), or a= 0, or 
6=0,ora+4=0; otherwise « not in the class. 

For G3. HK = all positive real numbers. © = +. 

For GA. HK = allpositive real numbers. When a + b, a b = the greater 
of the two numbers a and 6; when a= 

For Gi. AK = all positive real numbers with 0. agb=a+h, except 
thata sO 

For G6. = all positive real numbers with 0. agb=a-+ bd, except 
thatOsa=Q0. 

For GT. kK=allreal numbers. 0 otherwise 

For G8. AK =allreal numbers. « otherwise 
ageb= b. 

For G9. K= all real numbers. a 9b =2(a+ 06), when a and b are 
both positive or both negative; otherwise a b= «a + b. 

For G10. A= all positive real numbers withO. oe =+4. 

For Gil. Any non-abelian group with respect to @. For example: A = 
the class of all complex numbers (a, 8) where a is positive and 8 real, with 
defined so that (a,, 8,) @ (4,, 8,)=(4,4,,4,8,+8,). The complex num- 
bers (a, 8) may be represented by the points of the «8-plane which lie to the 
right of the 8-axis, the element i being the point (1, 0). 

S 6. ANOTHER SET OF POSTULATES FOR REAL ALGEBRA, 


The set of postulates for groups given in § 5 suggests at once, (if we replace * 
ab by a+ 6 and i by 0), another set of postulates for real algebra, one which 
does not involve the commutative law,— namely the set consisting of the follow- 
ing twenty postulates : 

Postutates I-I]. (Asin § 1 or § 2.)—These postulates give the class at least 
two distinct elements. 

PostuLates 221-6. (Asin § 1.)—These postulates, with I and II, make the 
class a continuous scale, or a one-dimensional continuum, with respect to the 
relation <. 

PostuLates G1-G10. (As in §5.)—These postulates, with I and II, make the 
class a group (not necessarily an abelian group) with respect to the operation +. 

PosTuLaTE G1. If there is a uniquely determined element 0 such that 
0+0=0; andif a,b,a+6,and4+4 <a are elements of the class such that 
then: if a and} are>0, 
then a+ bis >aand >b. 


* Compare footnote under postulate Al in 22. 
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PostuLtaTE RG2. If the hypothesis of RG1 holds true, then: if a and 
hare —0,thena+6is <aand <b. 

These hast two postulates serve to connect the symbols < and +. In view 
of Postulates I, II, and G1-G@10 [see especially theorem V in $5] they give 
at once theorem 10 of $3, namely: Jf a and b are both above 0, then a+b 
is above either of them : and ifa and b are both below 0, then a + b is helow 
either of them. 

It remains only to prove the commutative law. From theorem 10 we have, 
as in § 3, theorems 13 and 15, and also: 

Theorem 18a. If and if 2<0,thenza+a<a; 
and 

Theorem 15a. Ife and conversely. 

From these theorems the principle of ARCHIMEDES can be deduced (as in 
theorem 23) without the aid of the commutative law, and hence that law itself 
can be proved by the method employed in my paper on the postulates of 
magnitude. * 

Thus the equivalence of the sets of postulates in $3 and $6 is established. 

The independence of the twenty postulates of this set ($6) is shown by the 
following systems : 

For 1-II, and R1-R6. The same systems as in § 4. 

For G1-G10. The systems used in § 5, with © defined as <. 

For RG1 and RG2. The systems used for 2A1 and 2A2 in § 4. 


An unsolved problem.+ 


1 conclude this section with the statement of the following problem: Sup- 
pose that the postulates 22G1 and /?G2 in § 6 are “ weakened” so as to read 
aOR > and *... <a or <b,” instead of <a AND <b” and 
*....< a@ AND <6”; is the commutative law then still deducible, or is postu- 
late G11 an independent postulate ? 

In attempting to prove the latter alternative, two “ proof-systems”’ suggest 

* Transactions, vol. 3 (1902), pp. 270-271. The method is due to O. HGLDER.—The same 
method is used by BURALI-ForTI ( Teoria generale ---, loc. cit.) in deducing the commutative 
law from a set of eight postulates for the class of positive real numbers with 0. In order, how- 
ever, to make his proof of the principle of ARCHIMEDES convincing, certain modifications are 
necessary. In a letter of November 11, 1904, he proposes, therefore, the following corrected 
form of his definition 1°3, page 6, and his postulate VI, page 7: 

3.aeu.D.4(u, f)a=u (u-Nul (wu, f))—(u-Nal (u, f)) Df 
[VI|z, yeu. f)y.—. yeO(u, f)z.°. 
With these changes, his proofs of the principle of ARCHIMEDES and the commutative law present 
no further difficulty. 

t This problem is closely connected with the unsolved problem No. 1 in my paper on magni- 
tudes, Transactions, vol. 3 (1902), p. 279. 
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themselves. First, we might try the system used for G11 in § 5, with © 
defined as follows: 8,) © 8,) when a, <a,, or when a, and 
8,<8,. This system satisfies 2G1 and RG2, but fails for 6 (on con- 
tinuity). Again, we might try the same system as to A and ¢, with © 
defined as follows: bring the points (a, 8) of the half-plane into one-to-one 
correspondence with the points of a straight line as G. Cantor has shown how 
to do;* and then interpret © as “below” (or “on the left of’). This system 
satisfies all the postulates 271—/26, but it is not easy to see how to make it satisfy 
both of the postulates 2G1 and 2G2.—The independence of postulate G11, 
in the revised set of postulates proposed in the problem, is therefore an open 
question. 


$7. A CONDENSED LIST OF POSTULATES. 


In the previous sections I have attempted to analyze the fundamental propo- 
sitions of real algebra into their simplest (independent) component statements, 
and the number of postulates in each list is therefore large. In the present sec- 
tion, on the other hand, I give a condensed list of postulates, in which the num- 
ber is much smaller. The list comprises the following ten postulates : 

1. There are at least two distinct elements in the class. 

2. Ifia<b and db, 


3. a<a is false. 


-e,thena<ce. 


4. If a + b, then there is either an element » such that « < # and x <b, or 
an element y such that a > y and y> b. 
5. If T and I’ are two non-empty sub-classes in A’, such that every element 
of I is < every element of I’, then there is at least one element, 1/7, which is 
= every element of [ and = every element of I’. 

6. If a and + are elements of the class, then « + J is an element of the class. 

7. a+6=6+4 4, whenever the sums involved are elements of the class. 

8. (a+b)+e=a+(b+ cc), whenever the sums involved are elements of 
the class. 

9. If a,b, and a+b are elements of the class, there is an element 2 such 
thata=b+4+ 2. 

10. <y then a+ <«a y, whenever the sums involved are elements 
of the class. 

The sufficiency of these ten postulates is shown as follows : 

From postulates 2 and 3 we have: ¢ <6 and a> cannot both be true. 
From postulates 2 and 4 we have: if ¢@ + 6, then either a<b or a>b. 


Postulates 4 and 5 give density and continuity. Hence by $1, postulates 1-6 


*G. Cantor, Ein Beitrag zur Mannigfaltigkeitslehre, CRELLE’s Journal fiir die reine 
und angewandte Mathematik, vol. 84 (1877), pp. 242-258; translated under the title 
Une contribution & la théorie des ensembles, Acta Mathematica, vol. 2 (1883), pp. 311-328. 
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make the class a continuous scale, or a one-dimensional continuum, with respect 


to <. Further, postulates 6-9 make the class an abelian group * with respect 
to +; and postulate 10 gives theorem 10 of §3. 

Hence the set of ten postulates in § 7 defines the same algebra as the set of 
sixteen postulates in § 3. 

The independence of postulates 1-10 is shown as follows: For 1-6, and 7--10, 
use the systems given in § 4 for postulates II, #4, 723, 25, R6, and A2, A3, 
A5, RA1, respectively. For 6, use the system: A’ = all real numbers ; 

when a and are integers; otherwise not in 
the class. 
HARVARD UNIVERSITY, CAMBRIDGE, MASS., 
September, 190A. 


APPENDIX. A SET OF POSTULATES FOR REAL ALGEBRA, 
IN WHICH MULTIPLICATION IS INCLUDED AS A FUNDAMENTAL CONCEPT. 


In the preceding sections of this paper, multiplication has been thought of as 
a derived concept, the product of two elements with respect to an arbitrarily 
chosen (positive) unit-element being definable in terms of the fundamental con- 
cepts < and +. In this appendix, on the other hand, multiplication is 
regarded as itself a fundamental concept, whose properties are determined by 
postulates. 

We consider, namely, a class, A’, a relation, < (read: “below” or “ before ”’) 
and two operations, + and x (read: “plus” and “ times”), and inquire what 
conditions must be imposed upon the system ( A’, <, +, x) to make it equiva- 
lent to the algebra of a real variable with respect to <,+,and x. These con- 
ditions are expressed in the following twenty postulates (the letters 72, A, and 
M indicating the postulates which concern the Relation <, the operation of 
Addition, and the operation of Multiplication, respectively) : 

Posru.LaTeEs I, II, 21-6, A1-A6, #RAI-RA2Z. The same as in § 8. 

PosTuLaTE If wand are elements of the class, then a x (or ab) 
is an element of the class. 

PostuLaTE If a,b, ab, and ba are elements of the class, then a) = ba. 
(Commutative law for multiplication.) 

PostuLaTE AM1. If a,b,c, ab,ac,a(b+ec), and (ab) + (ac) 
are elements of the class, then a(b +¢)=(ab)+ (ac). (Distributive law fon 
multiplication with respect to addition.) 

PostuLtaTeE RAM1. If 0 is a uniquely determined element such that 

*E. V. HUNTINGTON, Transactions, vol. 4 (1903), p. 27. But note that E. H. Moore’s 


query as to ‘definition W),” in Transactions, vol. 3 (1902), p. 489, is not yet completely 
answered. 
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0+ 0=0, and if a, 4, and wh are elements of the class, and «a > 0 and b> 0, 
then ab > 0. 

From these postulates we have : 

Theorem 31. ex 0=0xc=0 for every element 

Theorem 32. ax (—b)=(—a)x b=—(ax hb). 

Theorem 33. If a and b ave both positive or both negative, ab is positive ; 
if either is positive and the other negative, ab is negative. (See definitions 
under theorem 12.) Hence: 

Theorem 84. Ifa + 0 and b + 0, then ab = 0. 

If now we select at pleasure a positive element /’, and notice that every 
positive element @ is the upper limit of the class of all the rational fractions 


of £ which are < a (see definitions under postulate 226 and theorem 27), we can 
prove the associative law for multiplication (first for positive elements, and then, 
by the aid of theorem 32, for all elements), and also the possibility of * division” 
when the divisor is different from zero; that is: 

Theorem 85. (ab)e=a(be); and 

Theorem 36. For every tivo elements a and b, provided a is not zero, there 
is an element x such that aw = b. 

Thus we see that the elements of A’ excluding zero from an abelian group 
with respect to x. [Hence:* 1°) there is a uniquely determined “ unit-element,” 
1, not zero, such that 1 x 1 =1; 2°) for every element a4, 1 x a=ax1l=a; 
and 3°) if a+0,then from ax = ay follows x» = y.] Therefore the whole 
system is a field + with respect to + and x. 

Making use again of classes of rational fractions, we can now prove : 

Theorem 37. <Any two systems, (WK, <, +, x ) and (A',<,+,x), 
which satisfy the twenty postulates of this uppendix are EQUIVALENT with 
respect to =, + and x ; that is, they can be brought into one-to-one corre- 
spondence in such a wily that 
bh’, and conversely ; 


2°) from a+b=e follows a + b' =c', and conversely ; and 


1°) from a <b follows a’ < 

3°) trom ab =C follows a’ b’ = eo. and conversely — 
where a’, b', e are the elements in K’ which correspond to the elements 
a,b,ecin Further, this correspondence can be established in only one 
way, since the “unit-element”” is fined in each system. 

The last clause of the theorem, namely that the correspondence can be estab- 
lished in only one way, marks the essential distinction between the postulates 
of the appendix (expressed in terms of <, +, and x ) and the postulates of 

*Cf. Transactions, vol. 4 (1903), pp. 27-28. 


+ Cf. L. E. Dickson and E. V. HUNTINGTON, Transactions, vol. 4 (1903), pp. 13 and 31. 
Notice that postulates I, II, Al-A6, M1-3/2, AM1 are not sufficient to define a field, without 


the aid of the postulates concerning << (as witness the system of all integers with respect to 
and . A farther discussion of the postulates for a field will be presented in a later paper. 
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§ 3 (expressed in terms of < and +). For in $3 the correspondence could be 
established in an infinite number of ways, according to the infinite number of 
ways in which the * unit-elements”’ might be selected. The postulates of the 
appendix, therefore, determine the algebra wxiquely in a stronger sense than do 
the postulates of the preceding sections. 

As examples of systems (A’, ©, ©, ©) which satisfy ail the postulates, and to 
illustrate theorem 37, I mention the following “ equivalent” systems (the sym- 


bols <, +, and x, being now used in their ordinary arithmetical meanings) : * 


1) A =all real numbers; © = <; =+;o0=x. (Herez=0,u=1.) 

2) A =all real numbers>0; 0 = <; aGb=ab; =exp (log a-logh). 
(Here z= 1, « = ¢ = base of the system of logarithms.) 

3) A = all real numbers>1: 0 =<; agbhb=exp(loga-logh); aob 
= exp exp [log (log a)-log(log 6)]}. (Here z =e, u=e’.) 


4) A =all real numbers: aob=ab. (This 
example was suggested to me by Professor Bouton.) 

The existence of any such system proves the consistency of the postulates. 

It remains to show that the twenty postulates of the appendix are indepen- 
dent; that is, to exhibit twenty interpretations of AY, ©, @, and ©, in which 
all the other postulates are satisfied, but not the one in question. These proof- 
systems are the following: 

For A =an “empty” class. 

For Il. class of a single element «. aoa falseen aga=a. 
For RA-R6, A1-A6, RA1-PA2. “The systems used in § 4, with © defined 


as ordinary multiplication, except that in the system for /24 the product is taken 


modulo 38. 

For the remaining postulates, use the system of all real numbers, with © and 

defined as the ordinary < and +, and © defined as follows: 

For M1. aob=abwhena and b are both rational, otherwise a © 6 not in 
the class. 

For ma. ag = 6. 

For AM1. aob=a + b. 

For RAM1. aob=—ab. 


Thus the independence of the twenty postulates is established. 


We notice in conclusion that we may replace the first sixteen postulates of 
this list by the twenty postulates of $6, or by the ten postulates of $7, thus 
forming two new sets of twenty-four and fourteen postulates, respectively. The 
independence of the postulates of each of these sets is readily verified, by the 
aid of the proof-systems already employed. 


See the opening paragraph in § land $2. For convenience in printing, exp x is written for e. 
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ON THE PRIMITIVE GROUPS OF CLASS 3p* 


BY 
W. A. MANNING 


In this paper are considered only those groups which contain a substitution 
of order p and degree 3p, p an odd prime. Two general theorems are first 
established and then class 9 is disposed of before the general problem is con- 
sidered. 

TueoreM I. Let A be a substitution of degree pq and order p in a group 
of class pg, q =p- No substitution similar to and non-commutative with A 
can be free from all the letters of any one cycle of A. An exception may 
occur when gq = p and the group contains a transitive subgroup of order p*. 

Let B be a substitution similar to A, non-commutative with A, and free 
from all the letters of r eyeles of A. If g < p, no two substitutions similar to 
A ean displace exactly the same letters unless one is a power of the other,} and 
we may assume this to be true in the groups of class p* here considered, since 
the knowledge that G contains a transitive subgroup of degree p*? makes its 
consideration and determination relatively simple. 

If B does not connect old and new letters transitively in its cycles, A~'b-'AB 
is of degree not greater than (g —7)p, and is not the identity. We can now 
assume that 2 and all its powers connect old and new letters transitively. 

It will be shown that a substitution /’ can always be found among the substi- 
tutions similar to A, which transforms into themselves the 7 cycles of A left 
fixed by B and which displaces not more than g —,r letters new to A. The 
existence of /’ depends only upon the existence of B and leads to a substitution, 
not the identity, which displaces at most,(q¢—7)p+q—~ letters. If B dis- 
places not more than q new letters and g + p, we have at once a substitution 
A-'B-'AB of degree less than pg. If ¢=p, an apparent exception arises 
when r= 1, and B displaces just p new letters. But here A~'BA is not a 
power of B and displaces the same p* letters as 2. 

It is now assumed that B displaces more than g new letters, so that some 
cycle contains at least two new letters. In B-e A Be = C, suppose p so chosen 
that two new letters which occur in the same cycle of PB are adjacent in B?. 


Presented to the Society (San Francisco) April 25, 1903. Received for publication June 2, 
1904. 
t Transactions of the American Mathematical Society, vol. 4 (1903), p. 351. 
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The substitution C’ does not displace as many new letters as B and in it 7 cycles 
of A oceur unchanged. C' certainly contains one or more new letters. We now 
wish to show that the new letters which are in C cannot merely fill up isolated 
eycles of C’, but that C’ also must connect old and new letters in its cycles. 
Let C= CSR, where C, contains only old letters, S only new ones, and 2 


is made up of the r unchanged cycles of A. Let S have s cycles. Break A 
up into two parts, A = A,/?, where A, The substitution 
A-'C =(A;'C,)S contains not more 4 s)p letters. Unless 
s=r, G is of class less than pg. Again A~'C-'AC = A>'C7' A,C, lowers 
the class of G to(q—7)p or less unless we have A7'C, A, = C,. This condi- 
tion can be satisfied only if C, = --- since has at most p — 2 


cycles. From this form of C’ it follows that if a letter of any cycle of A is left 
fixed by B?, no letter of that cycle occurs in B. But by hypothesis P is free 
from just 7 complete cycles of A. Then 5? contains just (¢ —7)p old letters. 
The number of new letters in B? is sp = rp, and since these rp new letters are 
all found in C, each one of them is in ? preceded by an old letter. But p 
was chosen so that two new letters would be adjacent in B°. We conclude that 
C’ connects old and new letters transitively. 

Suppose that in some cycle of C two or more new letters are found. Again 
we choose p so that two new letters are adjacent in C?. Then D= C-?AC? 
displaces fewer new letters than does C’, retains unchanged the 7 cycles of A 
left fixed by BL, and furthermore connects old and new letters. The last state- 
ment requires proof. 

In ease D does not connect old and new letters, D = dD, SR, where D, con- 
tains old letters only; S, sp new letters only; and / repeats r cycles of A 
without change. The degree of A~“'D=(4A7;'D,)S is not greater than 
(q—r+s)p; hence s=r. Again A'D'AD= =1, this 
substitution cannot displace more than (q—7r )p le Hone D, 
Now CAC? = D=ci.. SR. It follows that if a letter of any cle 
of A is missing from C?, no letter of that cycle occurs in C. Therefore C 
leaves fixed all the letters of at least s cycles of A. But we have seen that 
s=r. The same reasoning can now be applied to C as was applied to 2. 
Then D has the properties stated. Applying the same method to D we obtain 
another substitution / similar to A, connecting old and new letters transitively, 
containing unchanged at least r cycles of A, and displacing fewer new letters 
than D. This process can be continued until a substitution /” is reached 
which has at least 7 cycles of A unchanged, is similar to A, and introduces / 
(¢—r = k=1) new letters with no two new letters in the same cycle. The 


substitution A~'F’ displaces not more than (¢—7r)p letters, which is 


contrary to the hypothesis that r = 1. 
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Tueorem II. Among the substitutions similar to A ina primitive group 
of class pq (1<q =p), p odd, a substitution B can be found connecting 
transitively two cycles of A and having not more than one new letter in any 
cycle. 

Since G is primitive the similar substitutions A, --- generate a transitive 
group. If no one of the set replaces all the letters a,, a,, ---, a, by other 
letters, one of them connects two cycles of A and has not more than one new 
letter a in any eycle.* But if A, replaces all the letters a,, --- by other letters, 
these p letters a are found in at least three of the q cycles of A,, so that by the 
theorem just proved some cycle of A, contains letters from different cycles of 
A. Therefore there always is in the set A, --.-a substitution B=(a,b,---)---. 

Among all the substitutions A, --- which connect cycles of A, there is one 
which displaces a minimum number 2 of the new letters a. It is immaterial 
which two cycles of A are connected. Let B be a substitution of the form 
(ab-.--)--+- displacing » new letters. Also let B leave fixed one of the letters 
a. It cannot have two new letters « consecutive, for then B-'AB would con- 
nect letters « and + in one of its cycles and would displace fewer than > new 
letters. Suppose that 2 has two or more new letters in its first eycle. A con- 
venient power 2? makes these two new letters consecutive. In B? letters a can 
only be followed (or preceded) by other letters a and new letters a. Hence in 
the first cycle of B? there are the sequences a’ a’ and b’ a’, where a’ is one of the 
letters u,,--+,«@,, and b’ is one of the remaining (q¢ — 1); letters of A. Now 
choose so that Lev Sinee by hypothesis leaves 
an fixed, A Bee connects cycles of A and has fewer than letters 
Then ZB has just one @ in its first eycle. It is clear that any power of B has a 
letter « followed (or preceded) in its first cycle by a letter from another eycle 
of A. Hence PB cannot have two new letters in any cycle. 

We shall now show that it may always be assumed that PB leaves a letter a 
fixed. Suppose that DB displaces all the a,,---,«,. Evidently the same is 
true of b,,5,,---, b. If the 2p letters a,,---,b,,---oceupy just two cycles of 
B, any power of B replaces some a by an a and some other «@ by a b, and, as 
before, 2 has not more than one new letter 2 to a cycle. If the 2p letters 
d,,+++,5,,+-+- are found in more than two cycles of B, two cases arise. First, let 
no letter ¢, d, --- be in the same cycle with an a or b. Some power BL’ of B 
now connects ¢ and d, say, because of Theorem I. Then # must displace the 2p 
letters c,, ---, d,, ---, and these letters again are found in at least two cycles of 
B. Now if no e is in a cycle of B with ¢ or d, we have a B’ connecting e and 
J, with the same conditions. Proceeding thus we finally find that either PB 
connects two cycles & and / of A, leaving fixed some of the letters /,, ---, 4, 


or else 2B connects three or more cycles of A. So we have the second case, 


JORDAN, Journal fiir Mathematik, vol. 79 (1874), pp. 249-253 


. 
F 
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a letter c is in a cyele with @ and b. Here B displaces the 3, letters 
Ce Se rr These 3p letters cannot occupy just 3 cycles of 2, for 
then any power of B would transform A into a new substitution connecting 
eycles of A. In fact B cannot have sp letters of & cycles of A in k eyeles by 
themselves for the same reason. Hence a,, ---, b,, ---, ¢,, ++: are to be found 
in at least + cycles of LB. Continuing thus it is evident that ZB either displaces 
all the qp letters of A or connects two cycles of A without displacing all the 


letters of one of the two cycles. 
Class 9. 


Let there be a transitive subgroup ( /’) of degree 9 in G. This subgroup 
cannot be cyclic for it would then be contained in a doubly transitive G"',’ 
which does not exist. If F’ is non-cyclic it leads to a doubly transitive G {3 jo 4, 
also impossible. 

We can now say that there is a substitution PB similar to A. which connects 
transitively two cycles of A and displaces one, two, or three new letters. 

Suppose that J, = { A, B} is intransitive. It is a simple isomorphism 
between two transitive constituents, one of which is of degree 4 and order 12. 
Now the other constituent can only be of degree 6, and class 4, lowering the 
class of G to 8. 

Then /, is transitive. It is of degree 12 and order 36. The 4 systems of 
imprimitivity of three letters each can be chosen in only one way. Hence /, 
must be maximal in a doubly transitive Gj} .,..,,an absurdity. No primitive 
group of class 9 exists. 

Class 3p, p> 8. 

If a primitive group contains a cyclic subgroup /’ on 3p letters, it also con- 
tains a doubly transitive G'y*',,. Then 8p = 2*"—1,andp=5. We have 
here a Git ,,¢ which is maximal in turn ina G", but is not contained in a 
4-ply transitive group of degree 18. 

In case F’ is non-Abelian only the doubly transitive G*’* 
Here the subgroup transforming /’ into itself has a tetrahedral subgroup in its 


‘ need be examined. 


quotient group. But such a subgroup is not to be found in the group of iso- 
morphisms of 


Let J = {A, B}, of degree greater than 3p, be intransitive, and let 7; and 


I; be the two simply isomorphic transitive constituents of degrees 2p + k’, 


* JORDAN, Journal de Mathématiques, ser. 2, vol. 16 (1871), p. 383; MARGGRAFF, 
Ueber primitive Gruppen mit transitiven Untergruppen geringeren Grades, Dissertation, Giessen, 
1889. 

| MILLER, The primitive groups of degree 16, American Journal of Mathematics, vol. 
20 (1898), p. 229; The transitive groups of degree 17, Quarterly Journal of Mathematics, 
vol. 31 (1899), p. 49. 

{ JoRDAN, Journal de Mathématiques, ser. 2, vol. 17 (1872), p. 351. 
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p +k’, respectively; where k°=0,1: =k’ +0. Suppose of 
degree p. It is then of class p — 2, and hence* is the simple triply transitive 

To all the substitutions not of order p in 7 must correspond sub- 
stitutions of degree 2» +2 in J. Hence (p—1)(p—2)=2p +42, from 
which p=5. The group J, is icosaedral of degree 17. Next suppose that 
(p+1)p-2. Now J% has (p+1)p/2 subgroups of order 2 on p — 1 letters, 
and each is invariant in a subgroup of order 4. But the substitutions of order 


p.p-l.p 


is of degree p+1. It can only be of class » — 1 and hence is of order 


2 involve all possible transpositions of p + 1 letters, so that a given transposi- 
tion is found in (p—1)/2 distinct substitutions. These (p —1)/2 substitu- 
tions generate an Abelian group since the product of any two of them is of 
order 2, Hence (p — 1)/2 = 2, p=5.+ 

Since the degree of 7; exceeds (3p — 1)/2 a substitution C similar to A can 
be found in G which connects 7; and 77, and introduces at most three letters 
new to I, 

We take up /'" first. A transitive group of degree 17 and class 15 is triply 
transitive and has already been considered. It may be remarked that J'’ 
cannot be included in a larger intransitive group of the same degree. Then 
I,=|A, B,C}, if of degree 18, is of order 18-60. This group cannot be 
primitive, as may be shown as follows. There are in J, 36 conjugate subgroups 
of order 5, each of which is invariant in a subgroup of order 30. By consid- 
ering the transitive representation of J, on 36 letters it is seen that J, has one 
conjugate set of 6 subgroups of order 3, and since no operator of order 5 can 
be permutable with each of the 6 subgroups of order 3, J, is isomorphic to a 
multiply transitive group on 6 letters. Then J, has either an invariant intran- 
sitive subgroup or a regular invariant subgroup of order 18 containing negative 
substitutions. But J, is a positive primitive group by hypothesis. Since J, is 
generated by 7’ and C, it cannot be imprimitive. Continuing in much the 
and 


60 60 


lead, we reach the conclusion that the subgroup J, of G' is never intransitive. 


If the transitive group J, is of degree 3p +1 it is primitive of order 
(3p +1)p. Here again p= 5, because of the condition 3p +1=2*. This 


same way the examination of the limited number of cases to which 7 


well-known G‘° is not maximal in a group of degree 17. If J, is of degree 


x0 

3p + 2, the number of subgroups of order p in it is (3p + 2)/2, an absurd- 

ity. Let 2 ={A, B} be of degree 3p +3. Since any substitution of /, 

which replaces one new letter by another must merely permute the new letters 

among themselves, J, is imprimitive. There are p + 1 systems of 3 letters each. 

Since a system of three letters can be chosen in only one way, J, leads to a 
*Cf. MAILLET, Recherches sur les Substitutions, etc., Dissertation, Paris, 1892, p. 78. 


{ Cf. DE SEGUIER, Comptes Rendus de l’Académie des Sciences de Paris, vol. 137 
(1903), p. 37. 
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doubly transitive G*’** of order (3p + 4)(3p + 3)p or (8p + 4)(3p + 3)2p. 
In G the Sylow subgroup of order p is invariant in a group in which the quo- 
tient-group is tetrahedral or octahedral. This is impossible. 

There exist then only three primitive groups of class 3p, p odd, containing a 


substitution of order p and class 3p. These groups are of class 15 and order 


80, 240 and 4080. 


THE MINIMUM DEGREE + OF RESOLVENTS FOR THE p-SECTION 
OF THE PERIODS OF HYPERELLIPTIC FUNCTIONS 
OF FOUR PERIODS* 


BY 


LEONARD EUGENE DICKSON + 


Introductio 
The chief object of the investigation ¢ is to prove that, if p> 3, 
T= 


The case p = 3 alone is exceptional, the problem then being equivalent to that 
of the 27 lines on a general cubic surface. On the final page of his Truaité,§ 
JORDAN states that he had established the theorem for p = 5, by methods anal- 
ogous to those used in his complicated discussion for p = 3, and says “ mais ici 
la complication est beaucoup plus grande.” 

It is rather remarkable that the minimum 7 should be so large as 
po+p+p4+1, since the fractional form of the general quaternary linear 
group modulo p can be represented as a substitution group of this degree (and 
of no lower in view of the present theorem). 

The paper makes considerable headway in the problem of all the subgroups 
of the quaternary abelian group modulo p, which plays the same role in the 
hyperelliptic modular theory (as yet but little developed) as the binary congru- 


ence group plays in the classic elliptic modular theory. 


Properties of three maximal subgroups of SA(A4, p"). 
1. We consider special abelian || transformations of the three types 


* Presented to the Society (Chicago), December 30, 1904. Received for publication Novem- 
ber 17, 1904. 

t Of the Carnegie Institution of Washington. 

{ A sequel to my series of articles in these Transactions. Occasional reference to them is 
made by Roman numerals as in the list in the paper, Determination of all the subgroups of the 


known simple group of order 25920, in vol. 5 (1904), p. 127. 
§ Note Z, p. 667. Alsoin Comptes Rendus (1870), p. 1028. 
The abelian conditions on (1), and (1), are given by (7) of II,-, and (19) of II..9, respec- 
tively. The sign + preceding the matrices in II is now to be omitted. 
48 
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Vu Vie 


0 0 0 | 0 0 | 

1 ) | 
0 Y22 | | Yor Foo Y22 0 0 Y22 
0 8, By lo » 9 8); {0 0 B, 4, 


Those of type (1), form a group G, of order @ = (p*" —1)(p"—1)p"". The 


operators with ,, = 1 form a subgroup G’,, of order @ = (p""—1)p". Next, 
the operators of type (1), form a group //, : those with 4, %,, — %,,%, = 1 form 


a subgroup //,,. Finally, there are | ( — 1) operators (1), with 


(2 9x9 — Box Yoo = 1. 


-) 


These and their products by form a group A, 


w= 2(p"—1)p™". A subgroup 7 =(p"—1)p" is formed of the 
operators 


2. TueoremM. Jf a subgroup of SA(A4, p") contains G,,, it lies in G,. 
In particular, G, is a maximal subgroup. 

We extend G 
that the group obtained is SA(4, p"). Give to S the notation (1) of II... 
By hypothesis, 8,,, 8,,, 6,, are not all zero. We may assume that 8,, and £8,, 
12 = — 6, + 9, while J/, lies in G,. 

Let first 8,,=9, 8,,+90. Employing S~' if necessary, we may take 
8,=9,8, +0. Then S’'=SN,.,, where a,, + p8,,=1, is of the form 
S with =1,8,,=9, 8, +9. Now contains a transformation 7’ which 
fixed and replaces &, by the same function & + --- that S’ does. 


by a transformation S of SA(4, p"), not in G,, and prove 


, 
w 


are not both zero, otherwise J/, S has 8 


leaves 7, 


Then S, = 7~'S’ leaves &, fixed and has 8,,=90. The abelian conditions give 
6, =1, = 5, =9, — Box Yoo = 1. 


The product S, = S,U~', where U =(g= ¥) on &, and 7,, is 


= &,, n =”, +B, €, + = 4,&,, = 9, + By 


By the hypothesis on S, S, is not in G,, so that 8,, and 6,, are not both zero. 
Now G,,, contains an operator V which leaves &, and , unaltered and replaces &, 
by —«'(8,,&, + 6.,»,), where « is any mark +0. Then V-'S,V= 


Now .1/~' transforms the latter into Q. 


2,1, « 


But G,, contains Q,.,. Hence 


we reach 
(4) P.= Ts, M, = P,, M, P25 


and hence (Linear Groups, p. 92) all the generators of SA (4, p"). 


Trans. Am. Meth. Soc. 4 


‘ a 4 0 ) 
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Let next 8, +90. Then S’ = replaces 7, by 


8_,&,+6n,. Then S, = LZ, replaces n, by 8,,£,. For S,, 


% = — % =9, 6, = 9, — = 1, 


11? 


by certain abelian conditions. Then S,= S,U~', U as above, is 
n, = 7, + By &,. 
Then S, = _,,,Q1,2, —ay» is of the form 


Then S, = S,L, _,,~ is of the form S, witha=0. Now S, transforms Z, , 


into L;_,,;,- Hence we reach every Z; , and hence M, = L, _, LZ, ,L;,_,- 


3. THeoreM. Jf a subgroup of SA(4, p") contains H,,, it lies in H,. 
In particular, HT, is a maximal subgroup. 
I omit the proof, which is of the same character as that of § 2. 


4. THEOREM. If, for p> 2.a subgroup of SA (4, p") contains ; a it 
lies in Ky, or G,. In particular, K, is a maximal subgroup.* 

We extend A’,, by a transformation S of SA(4, p"), lying in neither A, 
nor G,,, and prove that the group obtained is SA(4, p"). Giving S the nota- 
tion (1) of II,.,, we have «,,, y,,, 8,,, 5,, not all zero, since S does not lie in A,. 

Applying ZL, , on the right, we may suppose that a,, and y,, are not both 
zero. We may take a,, + 0, applying J, on the left if necessary. Finally, 
applying 7, ,Z., on the left, we may take a,.= 1, y,. = 09. 

Case (a). Let 6,,=0. Then (2), holds. Then SU-', where U = 
on &, and 7,, becomes S, in view of abelian conditions C,,, C,,: 


8, 0} 8 1 
(5) 8 = | We |. 
0 0 1 0 1 0 


A,, and are not both zero. 
Let first 8,,+ 0 in S,. Then 77), S,Z, ,,, is the form W. Then 
for any +0, W'T,, = Transforming by 7; , and 
and ,, if p'>2. Then} we reach N,, , and its 


Since S, does not lie in G 


we reach every /?, , 


* The latter is true also for p— 2. 


{Linear Groups, p. 97, formula (83) for i=2, j= 1. 


i 
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transform Q,._, by Jf. Applying (4), we obtain the remaining generators of 


=0,8,+9,inS,. Thenf, = —8,,,6, = —64,, by abelian 
conditions and C,,. Then LZ, 18 Z: 
| 0 -A;' 1 0 f a, 4%, 1 0 
| 9 0 0 | | B, 0 6, 
o o 1 of 4 
—B, 9 0 1) cde — 6, 0 6, 


(4. +0, 5. + =1. ) 
Then if y+ 0, Z2-'7,, = Qi2,-1- If p>2, we reach every Q,., 
Then 


transforms Z, , into Z; _,.:,. We thus reach every transformation of determi- 
nant unity on & and 7,, and then SA(4, p"). 

Case (b). Let next 6,,+0. Applying Z, , 
8,,= 9. We thus have a transformation S’ with «,=1, y,,=0,8,,=9, 
Since S’ is not in K,, 4,,, 8, 5,, are not all zero. Applying 
M, on the right, we may assume that a,, and y,, are not both zero in S’. 

(b,). Let first a,, 0. We may set by multiplying by on 
the right. Then V= LZ, _).S’'Z,,,..s:322,-,. is of the form (6),. 

If a, +0 in V, thn Vi= LZ, has y,=0, y,=0. Then 


on the left we may make 


is Z,, with t = p — pd?,: 


p 
f 1 0 0 0) a y 1 0} 
| —ps?, 1 — 6,6, 0 | 0 0 0 | | 

@ @ 4 | 100 ¥ | 
0 t 1 | 0 1 0 


Then Z7,L,_,= Z,. For 6,, +0, Z, with p = — 87,'5;) is of the earlier type 
(5),. For 6,,=0, Z,= LZ; _, and in V,. Then 


1,—p l 
V, = = &, 9, — &=& + = - 


Then _, V2.7: = We thus reach SA(4, p"). 

If «,,=0 in V, then =0 by abelian condition Applying , on 
the left, we may set 6,,=90. Then ZL, L2,, is of the form (6), 
with a) = — +0. 

(6,). Let finally a,,= 0, y,, + 0 in S’. We may set 8,, = 0, since other- 


wise S’Z, , is of the form S’ with a,,+ 0. Applying on the right the inverse 
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of (2 y) on &, and »,, we reach (7),, in view of the abelian conditions. If 
4=y=0, X= P,, would belong to Ifa +0, is of the form S’ 
with a» +0. Hence we may set y+0. Then X*=VN,..,. If 
p> 2, we reach every V,,,. Now XN,._,= Hence we reach the 
generators of SA(4, p"). 


The subgroups of order a power of . 


5. Consider the subgroup G,,, of the operators S=[k,a,c,d] defined 
by (3) of IL... Let 2 = [«, 2, y, 5]. Then the commutator SS is 


(8) 0 | ( = 2ae — 27a + ad — a? = ad—ad). 

If p>2, we may make %’ and c’ assume arbitrary values in the field by 
taking a= +c’. If p=2, we may make and 
c’ assume arbitrary values each + 0 by taking 6=0, a=k'/e’, d= o/h’; 
also we may make i’ =c’=0. The number of operators thus reached is 
(2"—1)°+ 1, which exceeds }2” if 1, that they generate A’, below. 


If p= 2,n=1, then hk’ =c’ =ad — ao. 


TueoreM. For p" > 2, the commutator subgroup of Gn is 
(9) Kn = { [4,0,c, 0], ¢ arbitrary } ; 


jor = 2 it is the group of the two operators [ A, 0, k, 0 | ,k=0,1. 


6. It is easily shown that if the pth power of every operator of a group G,, 
belongs to its commutator subgroup G’,,, there are exactly ( p*~’ — 1)/(p—1) 
subgroups of order in 

For (*,,, the condition is satisfied. Hence the number of its subgroups of 
order p' lis ( pr" | )/( 1 ) if p> 2, and 7 if p" = 2. 

When a subgroup Gi, ean be defined by certain independent relations 
F,=9,---, between the coefficients /,a,c,d of S, we denote it 
{f,=0,---,f=0}. Thus (9) is denoted {a=0,d=0}. 


For p>2,n=1, the p+1 subgroups of order p* of G are 


(10) fd=0', ‘a= td} (t=0,1,---,p—1). 

7. The group {a@=0)! is commutative of type (1, 1,1) and hence has 
p? + p +1 subgroups of order p*. As in $5, it follows that, for p> 2, the 
commutator group of either {d=0} or {a=td},t+ 0, is formed of the 
operators [/, 0, 0, 0}, and contains the pth power of every S. Hence either 
group has exactly p + 1 subgroups of order p*?. They are seen to be the ones 


given in the following table : 


+ 


4 
‘ 


are taken from I; the transform of A: of Ii by J M2 Ti, -: gives B. 
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Order p’*. Subgroups of order p’. 

d=0} {d=0,a=0}, {d=0,c=s8a 
a=td},t+0 fa=0,d=0}, {a=td,c=sd + }td’}, 

‘a=0} ‘fa=0,d=0}, ‘fa=0,c=sd}, fa=0,k=re4+sd 


where r and s take independently the values 0,1, ---, p—1. 
Now 7; ,. transforms {a=td},t+90,into fa=d}. The 2p°+p+41 


distinct subgroups of order p’ of G,, are found to be conjugate within 
SA(4, p) with the four types* in the 5th-8th rows of the table of $8. 


8. In the following table is given in the first column a representative of each 
set of subgroups of G,, conjugate within SA(4,p), p> 2; in the second 
column the largest subgroup of SA(4, p) transforming into itself the repre- 


sentative. 

Gos Tien on 
{a=0} H,, of operators (1), 
‘d=0' G',, of operators (1), 
{a=d} Ty, 0 

‘a=c=0) 
a=0,k=vrd} 2p*( p> — 1) operators (11), 
a=d,c=}3d"} {a=d}, 7, 
(Z,,) of operators (1), 
(L,, La) (p= €)( p — operators (11), 


2 


where v is a particular not-square, 4 =1 or v, B=[0, —1,0, —1], and 
€ = + 1 according as p = 4/ + 1, and where 


| Vu Va) Yi | Vi Vie 
41) | 0 a,,/A 0 —a,,/A 0 0 ¢'p'a,, 

| Ya Y22 | + pola, Ya + Y22 

| O sva,/A +4,,/A | 60 


A=+(a2,—vaj,)+0, t=ai,+ +0. 


*These correspond to K,2, Ki, K's, and (16’), respectively of II. The types of period p 


J 
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General plan of the subsequent investigation. 


9. Let H be a subgroup of order p'N of SA(4,p),i>0, N prime to p, 
p>2. Applying a suitable transformation within SA(4, p), we may assume 
that /7 contains a subgroup G,, lying in the of §§$ 5-7. If H contains 
G., self-conjugately, /7 lies in one of the groups in the second column of the 
table in § 8, and hence lies in G,, H/,, or (G,,, T,; 


1, ay) 


this case the 
determination of // depends upon the determination* of all subgroups of the 
binary linear-homogeneous group of determinant unity. Suppose next that 
G,, is not self-conjugate in /7. Let p”™ be the maximal order of a subgroup 
common to G,, and any of its conjugates under /7; let Gm be such a subgroup. 
By a theorem } discovered independently by BuRNsIDE and Fropenivus, 7 must 
contain an operator S, of period prime to p, commutative with Gn but not 
with Gy. 

Now, if p > 2, (pt —1)(p* — 1) has no factor of the form 1 + 2 > 0. 
For if so, call the quotient g. Then 0<q<p*, —p?+1= (mod 
Hence = p*— +1. But the latter is relatively prime to — 1)’, and 
exceeds p> + 1 if p>>2. Hence the number of conjugates to G, in /7 is not 
= 1 (mod p*), so thatt m=i—2. We may setem=i—1 ori—2. 


10. Lemma. Any binary transformation B=(% 1), 8B + 0, together with 
all the S,=(} }) generate every binary transformation of determinant unity. 
Indeed, 73), where r= The 


latter operator transforms S, into |), where = may be made arbitrary. 


The subgroups H of orde r pn, p> 2. 


11. Now i=4,m=3 or 2 in For m= 3, we may take to be 
‘a=0} or since every operator commutative with {a= d} lies in 
(Gs, Ti.sT;,,) and hence is commutative with (§ 8). 

For {d=0', Sis of the form (1),. Then 8,, + 0 since S is not commu- 
tative with G,. The quotient-group§ @,/{d = 0} may be taken concretely 
as the group of the products 7,,U, U a binary transformation of deter- 
minant unity on &, and y,. Also, G,/{d = 0} is (LZ, ,). Then, by § 10, we 
reach every U. These, with G,, generate G,,. Hence, by § 2, H/ is a sub- 
group of G,. 

For {a= 0}, S is of the form (1),, with a, + 0. The quotient-groups 


* This has been done by the writer for any Galois field. 

+ References in BURNSIDE’s Theory of Groups, p. 97. 

t Compare, for example, BURNSIDE’s Theory of Groups, p. 94, Cor. II. 

ZBulletin of the American Mathematical Society, vol. 10 (1904), pp. 178-181. 


fe 
+) 


BY 
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| ay 0 i. 0 | 1 0 a 0 | 
H, 0 —a, | G, _}9 1 0 0 
0} 0 0 O 0 1 0 | 
—a,/A 0 4,,/A 0-a 


where A = @,,%,, — %,,%,, are simply isomorphic with the binary groups 


+ a 
o 1) 
Hence, in view of § 10 and §3, // is a subgroup of //,. 


12. Let next i=4,m=2. Then, by § 8, G is neither {a= d = 0?! nor 
a=d,c=}d*}. If is {a=c=0}, S=S,P,,, where S, lies in 
a = 0} extended by ., 80 that S, transforms G into itself. But 


1,a,? 2, as 
G and its transform by P,, have = 0} in common, in contradiction with 
m=2. Finally, let G2 be {a=0,h4=rd}, 80 that S is of the form (11),. 
Now the general quaternary abelian operator with every 8,.= 0 transforms 


[/, a,c, d] into an operator of the form (1),, written in capital letters, with 
A..=T., aa,,6.,, a6.,4.,, 
ij j2 ij iz jl 


C, = ha, a, + (e —ad)a,a%, + — Vin — % 


where = 1 (i=j), 7,=9 (i+ Hence G, and its transform by S 


y 


would have {a = 0! in common, in contradiction with m= 2. 


The subgroups H of order pn, p> 2. 
13. Let first i= 3,m=2 in $9. In view of §8 the only case not imme- 
diately excluded is ‘a=d=0', Then S lies in 
(Gass Ti, a, Zo, and hence transforms {a = d } into = ; the latter 


two generate G in contradiction with i = 3. 


14. Leti=38,m=1. lf G,=(L,,L.,), then G@,={a=0'. Since 
(11), is of the form (1),, this case is excluded by § 8. If G@,=(B), p being 
> 3, then so that ($8) any operator commutative with G, is 
commutative with G,,. Let finally G,=(2,,). Let first G,, be {a= 9}, 
so that S is of the form (1), with 8,,+ 0. Then S transforms [0,0,1, 0] 


into [ — % B05 9], which extends G, to G,, in contradiction 


with The same argument excludes G,;= {a=d}._ Finally, 
= is excluded by § 8. 


TuroremM. Every subgroup of order p*N has a self-conjugate and hence 
lies in either or H,. 
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The subgroups H of order p?N, p> 2. 


15. Leti=2,m=1. Let first G,=(2Z,,), whence S=(1),. Then 


f‘a=d=0 


‘a=c=0 or fa=d,e=sd + * . 


We may set s = 0 by transforming by [ 9, G. a #. 0}, which is commutative 
with (Z,,). The argument at the end of $14 excludes fa=d=0}. 

Let G = {fa=c=0}. Now S transforms 0,0, into =, given by 
the second matrix of IL... when a=c=0. The supposition 8,,= 0 contra- 
dicts i= 2. If a,,+0, we employ = for y= Hence we may set 


Bw +9, S. Then, for y= — 877, = _, has the form 
This is transformed into ,Z, by , which is commutative with 
‘a=c=0}. Hence contains , and {a=c=0), which generate A,, 
of $1. By $4, //lies in A, or G,. 

For G, = {a=d,¢ = }d*} ,a similar argument shows // contains an oper- 
ator UU’, ,, with s + 0: 


0 r s 1 1 } 

1 0 o 1 0 0! 
A= 

| 

LO 1; —1 2 


Now _,, which is commutative with G,., transforms U,, into L, 
Hence, contains G,, and U,,. Set Then con- 
tains Y= U,,, and the transform of by [2, 2, 2, 2] 


Now .V,.., transforms G,, into itself, and Y into L, ..,U;,,. We may thus 


assume that // contains G,, and U,,. Then // contains 
XL, E,=[—1, —2, 0, 0], 


which belongs to Gass but not to Ges contrary to i= 2. 


16. Let next G,=(L,,, L.,). Then S is of the form (11),, a special case 
of (1),. Hence S transforms | a = 0} into itself. But the only G contain- 


ing G, are {a=c=0} and {a=0,k=re+ypd}. Hence S transforms 


either of these into a subgroup of G‘,,, in contradiction with i = 2. 


17. Let finally G, =(B),p being >3. Then G2 must be either 


fa=d=0}, or fa=d,c=ad+}d’}. 


The first is excluded by $8. The second is transformed into itself by any 


| 
G 1S 
é 
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operator of {a=d}, and into + by T,,.T,,. Trans- 
forming the result by [0, 0, (st —1)/12, (s*—1)/2], we obtain 


1d? }. 


This lies in G5 in contradiction with i = 2. 

18. It remains to consider the /7,, no two of whose subgroups G,, have in 
common an operator + 7. Hence the number of conjugate G, is J, where 
M=1 (mod p’). It is readily shown that the only factors of the form 1 + p°xr 
of = (p*'—1)(p?—1) arel, p?+1,(p’—1/) and w. Hence if JZ is of 
index <7, where = (p'—1)/(p—1), we may set IJ = p’ + 1 or 1)’. 
The latter case is immediately excluded in view of the orders of the largest 
subgroups containing a G' self-conjugately (§ 8). For M=p* +1, G 
is self-conjugate in a G,, within 7, where ¢ divides (p?—1)’. In fact, 
t=2(p’—1) by §8. Hence, for p> 3, His of index > 


19. If a subgroup // of order pN is of index <7,then V=o. The details 
of the exclusion (for p > 3) of this isolated case will be omitted, in view of an 
anticipated treatment of all orders pV. In this direction I have shown that 
any /7,, with more than one C’, conjugate with (Z, ,) may be transformed into 
the group T of the binary transformations of determinant unity on &, and 7,, 
or else into a direct product of T and a binary group on &, and 7, with no oper- 
ator of period p (and hence of order 2, 4d, 24, 48 or 120). 

THE UNIVERSITY OF CHICAGO, 

October 1, 1904. 


DETERMINATION OF ALL THE GROUPS OF ORDER 2” WHICH 


CONTAIN AN ODD NUMBER OF CYCLIC SUBGROUPS 
OF COMPOSITE ORDER* 


BY 
G. A. MILLER 


It has recently been proved that in every non-cyclic group of order p”, p 
being an odd prime, the number of cyclic subgroups of order p*®, 8 > 1, is 
always a multiple of p, and that this number is of the form 1 + p + kp’ when 
8=1.} From this it follows almost directly that the number of cyclic sub- 
groups of order p® in any group (G) is always of the form 4p whenever the 
Sylow subgroups of order p” in G are non-cyclic, and that the number of sub- 
groups of order p in such a G@ is always of the form 1+ p+ hp*.t When 
p = 2, both of these theorems have exceptions. The present paper is devoted 
to an exhaustive study of the exceptions of the former theorem. Since the 
eyclie groups are so elementary we shall confine our attention to the non-cyclic 
groups of order 2". Moreover, every group of even order contains an odd 


* Presented to the Society (San Francisco) October 1, 1904. Received for publication Sep- 
tember 26, 1904 

t Proceedings of the London Mathematical Society, ser. 2, vol. 2 (1904), p. 142. 

t The former of these facts was noticed in the article just mentioned. The second does not 
follow so easily, but it may be proved as follows : Since the number of subgroups of order p in 
such a Sylow subgroup (S ) of order p” is = 1 +- p (mod p’*), it is only necessary to observe that 
the number of those which are found in G but not in S is of the form kp’. If S transforms one of 
these subgroups ( P) into only p conjugates, the operators of P are commutative with every oper- 
ator of a subgroup of order p”—' contained in S. In particular, P and an invariant (under S) 
operator of order p in this subgroup of order p”~' generate a group of order p® and of type 
(1, 1) which has just p conjugates under S. It could not be transformed into itself by S since 
a Sylow subgroup cannot transform a group of order py into itself unless this group is contained 
in the Sylow subgroup. The given p subgroups of order p? contain p? distinct subgroups of order 
p which are not found in S and whose generators are commutative with each operator of the 
given subgroup of order p”—'. If there is any other operator ( P) of order p in G which is not 
found in S and is commutative with each operator of the given subgroup of order p”—', we use 
the same invariant operator under S and construct other p conjugate subgroups under S which 
have p? additional subgroups of order p, etc. Proceeding in the same manner with each of the 
other subgroups of order p”—! in S, the theorem clearly follows since we do not need to consider 
those subgroups of order p which have more than p conjugates under S. When the Sylow sub- 
groups of order p” (p >2, m>1) in Gare cyclic, the preceding argument proves that the num- 


ber of subgroups of order p is of the form 1 + kp’. 
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number of subgroups of order 2 since the operators of order 2 and the identity 
are the only ones which are self inverse. 


$1. Cyclic subgroups whose order exceeds four. 


We shall first prove that a group of order 2” cannot contain just 2x + 1, 
n> 0, eyclic subgroups of order 27, a> 2. Suppose that such a group (G@) 
contains 2m + 1 eyelic subgroups of order 2*. At least one of them ( /7/ ) is 
invariant under G'. Let //, represent any other and let //) be the subgroup 
of H, such that the group {//,, H)} generated by #/,, //) is of order 2**'. 
When /Z; coincides with 7, then | //,, #7) } contains just 2 cyclic subgroups of 
* If this condition is not satisfied 7) must transform //, according to 
the square of an operator in its group of isomorphism. Hence { //,, //;} has 


order 2°. 


still just 2 cyclic subgroups of order 2* and at least 2*~' invariant operators. ¢ 


' eom- 


These two cyclic subgroups, which we may call //,, Z/,, contain just 2* 
mon operators. It will next be proved that G contains an even number of eyclic 
subgroups of order 2* which involve these 2*~' common operators. The main 
result thus far is that any group which contains an odd number (greater than 
one) of cyclic subgroups of order 2* must contain two such subgroups which have 
2*-' common operators. 

Suppose that G contains an odd number of eyclic subgroups of order 2” 
which have 2*~' operators in common with //,. One of them (//,) must be 
transformed into itself by {/7,, The group {//,, H,, //,} is clearly con- 
formal to an abelian group with respect to its operators whose orders exceed 4. 
This follows almost directly from the fact that the order of the commutator sub- 
group of this group cannot exceed 2. Hence | //,, H/,, H,} contains four cyclic 
subgroups of order 2%. At least one of the remaining cyclic subgroups of 
order 2* which have 2*~' operators in common with //, is transformed into itself 
by {H1,, H,, H,}. Calling this H, we have again that the group 

Hl,, H,, H,, H,} is conformal with an abelian group with respect to its 
operators whose order exceed four. This group contains 8 cyclic subgroups 
of order 2*. As this process could be continued indefinitely if there were an 
odd number of cyclic subgroups of order 2* having 2*~' operators -in common 
with //,, this hypothesis is disproved. 

The theorem in question is now practically proved, for the cyclic subgroups 
of order 2* which have 2*-' common operators must occur in even sets and a 
eyclie group of order 2* which is found in one set cannot also occur in another 
set. Hence G cannot contain just 2n +1,n> 0, cyclic subgroups of order 


2*, a>2. We shall now consider the case when G contains only one cyclic 


~ 


* BURNSIDE, Theory of Groups of Finite Order, 1897, p. 77. 
t Bulletin of the American Mathematical Society, vol. 7 (1901), p. 352. 
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subgroup of order 2*. It will result that in this case G must be one of these 
three well known groups of order 2* + 1 having this property ; viz., the dihedral 
rotation group, the one obtained from this dihedral rotation group by replacing 
its non-invariant operators of order 2 by operators of order 4, and the one 
which transforms the operators of the cyclic subgroup of order 2” into their 


2*:— 1 powers, containing 2“ — 1 operators of each of the orders 2 and 4 in 


addition to the given cyclic subgroup. 

If G contains only one eyclic subgroup of order 2* it cannot contain more 
than one cyclic subgroup of any higher order (2%), since some two subgroups 
of this order would generate a group which is conformal with the abelian group 
of the type (a,,1).* Let 2” be the order of the largest cyclic subgroup //, of 
G. The operators of G must transform the operators of //, according to a 
group of order 2”-™, Every subgroup of order 4 in the group of isomorph- 
isms of /7, contains the operator of order 2 which transforms just half of 
the operators of /7, into themselves. + Hence m = 2, + 1, otherwise G would 
contain more than one cyclic subgroup of order 2" as it would have to trans- 
form the operators of 77, according to the given operator of order 2. As the 
groups of order 2" + 1 which contain a cyclic subgroup of order 2 are well 
known, the results stated at the end of the preceding paragraph are established. 
That is, if @ group of order 2” contains an odd number of cyclic subgroups 
of order 2%, a> 2, this number must be unity, and the group must be one 
of three containing a cyclic subgroup of order 2”"~-'. As the properties of 
these three groups are very elementary and their forms are so dissimilar (one 
contains 2”~' + 1, the other 2”~* + 1, and the third only one operator of order 
2) it is easy to distinguish them. When a is given, m may have any arbitrary 


value which exceeds a. 


$2. Cyclic subgroups of order four. 


The three groups mentioned in the last paragraph contain respectively one, 
2"-* + 1, and 2"-? + 1 eyclie subgroups of order 4. We proceed to prove 
that these are the only non-cyclic groups of order 2” which contain an odd num- 
ber of cyclic subgroups of order 4. The method of proof is very similar to the 
one employed in the preceding section. 

Let @ be any group of order 2” which contains an odd number of cyclic sub- 
groups of order 4. At least one of them (4) is invariant under G. At least 
half the operators of G are commutative with a generator (s) of A,. It will 
be proved that the subgroup ( G,) formed by these 2”~-' operators must be 
eyclic. If G, were not cyclic K, would be contained in an abelian subgroup of 

“American Journal of Mathematics, vol. 23 (1901), p. 173. 

f Bulletin of the American Mathematical Society, vol. 7 (1901), p. 351. 


| 
gig 


1905] G. A. MILLER: DETERMINATION OF GROUPS OF ORDER 2 61 


type (2,1).* This subgroup would contain two cyclic subgroups of order 
4,(k,, X,) having a common square. It will now be proved that G would 
then contain an even number of cyclic subgroups of order 4 including s’. 

If this number were odd, { A,, A, } would transform at least one of the 
remaining ones (/,) into itself. The commutator subgroup of | A,, A,, ky, | 
is generated by s* and hence this group contains an even number of cyclic sub- 
groups of order 4 and all of these subgroups contain s*.¢ Hence there would 
be another invariant cyclic subgroup A, involving s*. The number of cyclic 
is again even since the commutator 


subgroups of order 4 in { A,, A,, A,, A, } 
subgroup is still generated by s*, and all of these subgroups include s*. This 
follows almost directly from the fact that the product of an operator of order 4 


in { A,. A,, A,, A} into an operator of order 2 is of order 4 when the two 


factors are commutative and of order 2 when they are not commutative, while 


the converse is true when the second factor is of order 4. 

As this process could be continued indefinitely if there were an odd number 
of cyclic subgroups of order 4 which contained s’, it results that the number of 
these subgroups is even. If there were an odd numbers of cyclic subgroups of 
order 4 in G which did not contain s*, one of these and s* would again generate 
the abelian group of type (2, 1) and the number of those involving the same 
subgroup of order 2 would again be even. As similar remarks would apply to 
all the possible other cyclic subgroups of order 4 we have proved that G, is 
cyclic whenever G contains an odd number of cyclic subgroups of order 4. 
This proves the statement in the first paragraph of this section, since the other 
non-cyclie group of order 2” which contains a cyclic subgroup of order 2”~' 
contains an even number of cyclic subgroups of order 4. 

Combining the results of the two sections we have that every group of order 
2”, m > 3, which contains an odd number of cyclic subgroups of order 4 con- 
tains just one cyclic subgroup of order 2%, where « can have all the values from 
3 to m—1:; and every group which contains only one cyclic subgroup of order 
2° contains an odd number of cyclic subgroups of order 4. For each value of 
a and m there are three such groups, hence there is a doubly infinite system of 
groups of order 2” which contain an odd number of cyclic subgroups of com- 
posite order. When m = 3 there are only two groups having this property, viz. 
the quaternion group and the group of movements of the square. if all the 
non-cyclic groups of order p™(m > 3, p an arbitrary prime) were determined 
there would be just three among them in which the number of cyclic subgroups 
of composite order would not always be a multiple of ». In these three special 
cases the number of cyclic subgroups of every composite order is not divisible 
by p. 

* BURNSIDE, loc. cit., p. 75. 

tQuarterly Journal of Mathematics, vol. 28 (1896), p. 269. 
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In the exceptional groups noted above the number of the subgroups of order 
2 is =1(mod 4). That this number is = 3(mod 4) in every other non-cyclic 
group of order 2” is a direct consequence of the fact that the number of cyclic 
subgroups of order 4 in all of these groups is even. From this fact it results 
that the number of operators whose order exceeds 2 is divisible by 4, since every 
cyclic subgroup of order 2% contains 2’—' operators which are not found in any 
other subgroup whose order = 27. Hence the given system of groups is com- 
posed of all the groups of order p” in which the number of cyclic subgroups of 
order p is not = 1+ p (mod p*). That is, the groups of order p” in which the 
number of cyclic subgroups of composite order is not divisible by p coincide 
with those in which the number of subgroups of order p is not of the form 


kp*. 


| 


ON THE COEFFICIENTS 

IN THE QUOTIENT OF TWO ALTERNANTS* 

E. D. ROE, Jr. 


$1. Introduction. 


This paper is complementary to one published in an earlier number of the 
Transactions.+ The notations used there are retained with the following 


Pi P2°**Pm = P\P2°** Pm P 


++ -| q 


where = *,,9,= *,—1, ---54,,=«, — m+ 1, so that p and q are both par- 


additions : 


(1) 


titions of weight w; 
(2) OF Pav Pu) = — 15 Pp — 15 1s Pra 
(3) (Pis Pos Pm) = (Pi— — Px Pass Pm)s 
where 


and where such terms in >> are excepted as would present the subtraction of 
the same number from two or more equal p’s ; 


(4) Of (pys Pos Py) =O, (122%: = (1 


* Presented to the Society December 29, 1902. Received for publication May 9, 1904. 

t On the Coefficients in the Product of an Alternant and a Symmetric Function vol. 5 (1904), no. 
2, pp. 193-213. This paper will be referred to as I. 
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The subject of investigation is the coefficients |[”]| of the symmetric fune- 


tions (p) in the quotient 


A table of such coefficients for weight 2 is called a quotient table for weight w. 


The following results are obtained: The relations 


KY _ 90 


according as “*", together with other recurrence formulas, are found in 


§ 2. 
Generalizations for some of the columns of coefficients are brought out in § 3. 
In § 4, it is shown that: the table is contained in a triangle and fills up the 
remainder of the square with the product table; none of the coefficients is nega- 
tive; the diagonal line next to the hypotenuse is skew-symmetrical with the 
corresponding diagonal of the product table; the hypotenuse consists of ones 
which the table has in common with the product table; the table possesses the 
invariant property ; the coefficients are the conjugates of those of Dr. Taylor's 
product table; the last line of the table is proved to be symmetrical with 
respect to its middle element. In addition to the quotients aimed at, the table 


also gives the determinants {«,«,---«,}, or |«,«,---«,), in terms of monomial 


mia 
symmetric functions, and by means of a two-fold application it gives the values 
of the elementary products of weight 2 in terms of monomial symmetric func- 


tions (§ 5). 
§ 2. Recurrence Formulas for the [’] ° 
1. Dr. Taylor has obtained the following formula,* which has been expressed 
in the writer’s notation, viz.: 
(1') (1') 


where the upper operator 6. applies to the upper complex only, and the lower 
one © to the lower, and where such terms in the summation are excluded as 
would make two of the «’s equal, since in this case the corresponding alternant 


would vanish. By using the partition ¢ of weight w, instead of the complex «, 


obtained from it as explained in connection with (1), (7) becomes 


*On the Product of an Alternant by a Symmetric Function, American Mathematical 
Monthly, vol. 10 (1903), pp. 119-130. 
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where such terms in the sum vanish as cause a smaller number to follow a larger 
one in the series q. 


Example: Using 0,, 6, as operators, and having the table for weight 4, 


2. Expressing (7) in terms of conjugates by the relation (30) of I, and by 
considering the effect on its conjugate of an operator 6 on a partition, we find 


that the operator 6, goes over into its conjugate 6. whence, 


P| _ 


Formula (9) reduces a coefficient in the quotient table of weight w, to a sum of 
coefficients in the table of weight w — +. 


Example: Using 0, and 6,, 


1°22 132 
Les | - [2s] 


by the table for weight 5. 


12 
=34+2=5, 


Since the tables read horizontally give the values of the elementary products 
in terms of the determinants {«,«,---«,}, = [9,%2°°'%, Jas we obtain from 


mia 


this and (9) the following proposition in determinants : * 
(10) a, = [ + 9 q, + v9 Yn J ’ 

where +2, 059,54, + and where 
the same number must not be added to two or more equal indices (q’s). 

3. When the number of elements in p and g is the same, we may find the 
coefficient by a single reduction by subtracting unity from each element of p 
and g, for the partitions of the reduced coefficient. We have 


Por P 
( 11) = = 

192°" } 
If » be the number of elements in each partition the coefficient of weight w is 
reduced to one of weight w—xn. Thus |[ = = 2, by the table for 
weight 4. This depends upon the invariance of the table treated of in § 4, 8., 
and is there explained. 


4. We have also the two following particular recurrence formulas : 


(72) | | q—19,—2 |’ 


*Cf., Murr, Vanishing Aggregates of Secondary Minors of a Persymmetric Determinant, Trans- 
actions of the Royal Society of Edinburgh, vol. 40 (1902), pp. 511-533. 
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where g, = 7, +1, and where in the first term 0 or 1 is to be taken according 
as any element of p is or is not greater than g,. Similarly 


P; P2 PsP 1 P,—1p,—1p,—1p,—1 
(13) | a | = + | = 2 
J 0 (q,—2) 


These formulas are derived from two relations given by W. W. Jounson,* 
taken in connection with the before-mentioned invariance. The relations, using 
the present notation, are 


10 4, g, | 

(019,+29,+3 Olgg 

(38) “0123 = + %%%% | 


Examples: 


2783 172 

34 =1+ | =1+1=2, 
be =0+ =0+0=0, 
=1+1=2, 


5. From the product table, (1), we have 


K 
(16) (pP)=>d (al; 
from the quotient table, 
(17) (9): 
K 
hence 
K 
(18) (PSL, 
Again from the quotient table 
(19) a=> 


From the product table 


(20) 


K 


*On a Formula of Reduction for Alternants of the Third Order, American Journal of 
Mathematics, vol. 7 (1885) pp. 347-352. See also the same author’s paper On the Calculation 
of the Co- Factors of Alternants of the Fourth Order, 1. ¢. pp. 380-388. 
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hence 


p kK 


qd 


From either of the identities (18) or (21) follows the identity 


q 0 


according as ?*4. From (22) we derive the recurrence formula, 
(23) 


9 


where « goes from 1 2 3 --- m to the complex next preceding 


1'2 
= —(—1-3)=4. 


By the help of the product table one can by means of this recurrence formula 
calculate any line of the quotient table beginning at the left of the line. If the 


Thus 


quotient table were given the product table might similarly be found by the 
same relation. 


$3. General formulas for the ||. 

As in the product table, so also in the quotient table it has been possible to 
generalize certain of the coefficients by columns. Since 


}O1---m—1 


and since the determinants { « }, are given in the product table, we may assume 


as known the function {«},, which gives all the coefficients in the column 
headed by the complex « or, what is the same thing, by the partition g. Let 
n_, denote the number of different ways of subtracting r units from the com- 
plex of exponents p, p, ---p,, of the symmetric function ( p), and let (7_,),... 


where 7, + 7, 7, = 7, denote the number of ways of subtracting r units 
at a time from p, 7, from one index, 7, from another and so on. Then 


Also it is evident that 


OF 


3 
K 
9° 
(23) 
K 
5 
— eee = . > 
TA* 
--)=f(n), 
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||| is a purely combinatorial one. In 


and the problem of determining the 
particular with p, p,---p,, = 0°1"2”..-m™, 


(26) n= ( 0 )=1, ( 1 ), 


9 2 m 2 m 1 1 m 


\ 


30) 


We thus find for the following partitions g, {«},= F(t), and f(n), together 
with the coefficient which holds for the entire column headed by the partition ¢, 
as shown by the table on page 007. 
Example: By (35) 
132? 


$4. The construction and properties of the table. 


1. The partitions are written horizontally and vertically as explained for the 
product table, I, with complexes of alternants or determinants corresponding to 
the several partitions heading the columns. The quotient table is read verti- 
cally downwards and not horizontally as in the case of the product table. The 
argument is taken from the horizontal line of complexes at the top of the table in 
the column headed by the complex «. The quotient | «,«, ---«, /|01---m—1], 
is equal to the sum of all the products got by multiplying each coefficient of 
the column into the symmetric function signified by the partition at the left of 
the line in which the coefficient occurs. 

2. From the nature of division * it is seen that the first term in the quotient 


*See Muir, The Theory of Determinants, & 130, p. 177. 


(28) N_,= (Mn = ( 1 “)+( 9 
(29) 
o 
| 
175 


Partition 


(31)(n) q 
(32)(n—11)| ¢,t,_,-¢ 


f(n) Coefficient 
1 


+a, —1 
(33) (n—22) t,t,—tt 


| 2 i 
| 


(35)(n—212)| + ¢, 1—n_,—2, 
i—4,6, > (n_,), + 2( 


(36)(n—8 21) ¢,¢,,—¢,¢, | -(** \ (a, (% a + +%, 
| —tt, t,t, — 2(n_,), + | 1 1 1) “\2 3 
| +2(n_s) 
| /, 
(37)(n—431) | | ( 


~ 
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| 
(38)( ) | | \ 1 1 1 3 
} | 
| eee x, eee 4 ion + . — 1 


+ + 
+ + 
8 
= = 
4- 
bo 
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q 
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is the symmetric function (q), where g = «,, «,—1,---, «, —m +1; whence 
it follows that 


(39) | 


when p precedes q, and 
(40) 


From (39) and (40) it follows that the table is contained in a triangle which 
fills up the remainder of the square with the product table; also that the 
hypotenuse which belongs in common to both tables, consists of ones. 

3. Of the coefficients none can be negative. This can be seen from (9) in 
which no minus sign occurs in the summation. It can also be seen from the 
standpoint of the coefficients as coefficients in the product of the elementary 
functions by |01.--m—1)|. In the formation of this product, units must be 
laid on the complex in such a way that no inversions of order can arise among 
the elements of the resulting complexes. 

4. The last column consists of ones; in the next to the last column the coef- 
ficient is one less than the number of elements in the partition at the left in the 
same horizontal line with it. In the third last column the coefficient is equal 
to the number of combinations of the number of elements taken two at a time, 
minus the number of elements equal to unity. In the column headed by the 
partition (7m — 21°) the coefficient is equal to the number of combinations of 
one less than the number of elements in the partition at the left, taken two at a 
time. These and other like generalizations follow from formulas (31) to (38). 

5. The diagonal line next to the hypotenuse is skew symmetrical with the 
corresponding diagonal of the product table. This follows at once from formula 
(23). It can also be seen by noticing that the first term of the first remainder 
in the process of division comes from changing the sign of the alternant next to 
the hypotenuse. As a consequence of this property no coefficient of the 
product table in the diagonal next to the hypotenuse can be positive. 

6. It may be recalled that it was shown in I, § 4 (30), that the coefficients 
are those of Dr. Taylor’s product table, when conjugate columns have been 
interchanged. This also assumes a rearrangement of Dr. Taylor’s table accord- 
ing to the writer’s method of ordering, as explained in I. 

7. The last line of the table is symmetrical with respect to its middle element 
or elements, as the first line of the product table is symmetrical or skew sym- 
metrical in the same way according as w is odd or even.* In fact 

* To prove this we note, by the method of 7 3, 2. I, that all coefficients in the first line will be 


zero, except those whose column partition consists of r units and the element m—r. The value 
of the coefficient is then, by 73, 2. I, 


m 
= (—1)’. 
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— 1 
PuPm-1 °° Pu *Pu-1° °° 
1” 

m—1 

(42) + | , | 


From (41) and (42), since the lower partitions of the left members and also of 


(41) 


the right members term by term are conjugates, it follows, if the property is 
true for the table of weight w — 1, it is true for the table of weight w. But it 
is seen to be true when w = 2, and hence it is true for all values of w.* 

8. Like the product table it possesses the invariant property. In fact since 
each is the unique inverse of the other table, the invariance of the quotient table 
follows from that of the product table. It also appears as follows. We have 


(48) 01---m—1 = 


If i,i,---i,,, ave so taken that 


then as an explicit function of ¢, 


(O1---m+r—1 


Hence, in their development in terms of monomial symmetric functions, as far as 
these functions contain no more than m elements, |i,i,---7,,|/|O01---m+r—1 
and |«,«,---«,|/|O1.--m —1| must have identical coefficients. In the former 


the symmetric functions are functions of m + quantities a,,---, in 


mr? 


the latter they are functions of the m quantities a,,a,,---,a,. The latter 
quotient can be obtained from the former by putting a, ,,=,,,=---=a,, =0 


The value of the conjugate coefticient is 


m 


m, m 


which proves the proposition. 


whence 


1) | 
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in it. It is also evident that (44) and its development are invariant if all the 
indices of both numerator and denominator be increased by the same positive 
integer 

9. If n, denote the number of terms in the symmetric function (p), then 
Xn, ||" || is the whole number of terms in the quotient | «,«,---«,, /|O1---m—1}. 
But this number is equal to the difference product of the «’s divided by the 
difference product of 0, 1, 2, ---, m—1* hence we have the formula 


—k,)(K, 


(45) 1! 2!.--(m—1)! 


as a farther relation and check for the coefficients of the quotient table. 


§5. The Quotient Table as a Table for Elementary Products 
(as a Product Table). 


A two-fold application of the table gives the elementary products in terms of 
monomial symmetric functions. Since |«,«,---«,|/|O01---m—1|= {«},, the 
table gives the values of the determinants {«},, in terms of monomial sym- 


metric functions (formula (17)). Also since (I, (41)), 
(46) fe} 


it gives the values of the determinants { «|, in terms of monomial symmetric 


functions. 
Thus 


(47) [15], = [12], =5(1") + (1'2), 
[24], = [1227], = 9(1°) + 8(1'2) + (172), 


with a,=1. 
Moreover, looked upon as a product table in Dr. Taylor’s sense and read hori- 


zontally, it gives, by the application of the theorem of corresponding matrices, the 
elementary products directly in terms of the {«},, (19), or, after multiplying 


the coefficients by (— 1)” and using conjugate headings, in terms of the { « 


In combination with the product table this gives the elementary products in 
terms of elementary products and thus leads to the identity (21), or it gives the 
elementary products developed in terms of the ¢’s: 


_y P K 


*O, H. MITCHELL, Note on Determinants of Powers, American Journal of Mathematics, 
vol. 4 (1881), p. 341. 


be 
' 
ty 
| 
; 
| 


1905] IN THE QUOTIENT OF TWO ALTERNANTS 73 


By the use of conjugate alternants as headings, it gives directly the product of 
01.--m—1| and the elementary symmetric functions. 
Examples : 


(49) |012845 |(1*)(12) = | 123456 | + | 023457 | + |013467 |. 
(1')(1?) = [24], + [15], + [6], 
(50) = [1°2?],+ [1'2],+ [1°], 


= (172?) + 4(1'2) +15(1°) [by (47)]. 


$6. Tables. 


Quotient tables from weight one to weight seven inclusive are given below 
With each table is also given the product table. The latter consists of the 
diagonal of ones and the triangle of coefficients above this diagonal, while the - 
quotient table consists of the same diagonal and triangle of coefficients below it. 
The quotient table is read as explained in § 4, 1, the product table as explained 
in I, 


WEIGHT 1. WEIGHT 2. WEIGHT 3. 
a) | @) (13) (21) | (3) 
(1) | 1 
(2) 1 (3) 2 


WEIGAT 4. WEIGHT 5. 


0145 
0136 

01356 
0134 
1 


(212)'|— 3 1 1 1 


(221) 1 1 


two 


=" 


(15) 1 4 5 6 


| 
(13) 2; 1 
2 (1#) | (21°) a) (5) 
(31) 2 —1/—1 ni (41) —2 1 1 
(218) —4 2} 3| 3 3; 1 
| 
| 
; 


74 


(61) 2 
(52) —2 
(43) —2 
(512) 3 
(421) 6 
(371) 3 
(413) —4 
(322) 3 
(321°) —12 
(31+) 


01341578 


ROE: QUOTIENT OF 


WEIGHT 6. 


(214) (2212) (23) (313) (321) 


5 9 5 10 16 


WEIGHT 7. 


(281) (314) (321°) (32°) (41 


14' 15; 35) 21; 20 


SYRACUSE UNIVERSITY, May, 1904. 


TWO 


ALTERNANTS 


2357 10 


(421) 


2 01235 10 


012348 10 


| me | 01234 11 


wo 


12345 13 


0 


(16) (412) (42) 5 
(6) o'—2! of 1! O| 
(51) 2—1—1 0 1 1 —1 o|—1 site 
(42) 2—2 1 1 —1-—1 1 1; 1 
a; al—al of a] a] 1 
(42) 1—1-—-1' 2 Of 1 1 
(321) —6 4 O|—2,—2 1 1 1; 2 2 1 
4 —1'—1| 3; 1) 3| 1 
6-3 2 1 1 4 8 1 
(17) (215) (321) (51%) (MBy | 1 
7)! © OF 1 Of O Of O| 
1 0 —1 —1 0 1 0 1 —1 0 —1 1 1 
—4 0 0 2 1 1 1 2 1 
1 1 1 0 2 3 1 3 3 1 
66 1-2-3 1; 2 4) 3) 8 4 38) 1 
—1'-1! 2) 4) 3 8 6| 4) 6 1 
pe 
(21) —4 3—2 1 0 2 3 1 3 6 3 4 5 3 1 ei 
(218), 10 —4 1 2 1 6 5 4 6 11 6, 6 7 4 1 mo 
25) —6 1 4 5 5 15 10 10, 11 2 10° 9 10 5) 1 
(1") 1 6 14 14 
ig: 


GENERAL THEORY OF CURVES ON RULED SURFACES* 
BY 


E. J. WILCZYNSKI + 


$1. Relation between the differential equations of the surface and of the 
curves situated upon it. 


Let a ruled surface be given by means of the system of differential equa- 
tions 


1) Y + + WY 
(1 | 
2 + Px? + Yn Y + = 9, 


so that the curves Cand C, will be two curves upon it, the lines joining corre- 
sponding points of these two curves being generators of the surface. We shall 
eliminate once z and once y, so as to obtain the linear differential equations of 
the fourth order which each of these functions must satisfy. 

We have from (1), by differentiation, 


2 = + Y 89925 
where 
=Pit PePa— $1 = + P2da — 
3) = + Px) — Piz — 812 = Pudi2 + — 


= Poa (Pr + Px) — Po — = Pa + Ia — Yas 


2 2 : 
= + Pi2Pa — P22 — 830 = Pa Ne + P22 G22 — Y22° 


We find, by another differentiation, 


yr sly +1,% +m y+ 
(4) 
29 +m yy + m,,2, 


where 
ee * Presented to the Society April 30, 1904. Received for publication March 12, 1904. 
+ Of the Carnegie Institution of Washington. 
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— Pulau Pate + Sus My = F S115 
, 
5 lio = — Part i2 F Mig = — — T S129 
(9) 
= Py ln — Pal 2 S825 My = — S219 


ls = — — Py F S299 Moy = — — 122922 
If we put further 

(6) A, = P2812 — Vi2" 129 A, = Pa Ya" 

we can find, from the above equations, 


— 


and similarly, 


8 A,y = Po * + + ( — Pa + (22 — P2822) *> 
(9) 
— =%, + 842% + — Yn 2 + (Yoo — Yn 


Finally, we obtain the required differential equations for y and z, viz: 
AY? = + — S242) 


and 
A, 2 = (Py My — + My — 


(10) > — ( Pog — + A,1,,] 
+ (92272 — Px 8.) My, ( Yoo — In 8,,)l,, + A,m.,, ]2. 


These equations are capable of a vast number of applications. Any question, 
in fact, in regard to the existence of curves of a specified character on a ruled 
surface must make use of them. . 

We notice that the conditions A, = 0 or A, = 0 will be necessary and suffi- 
cient to make C, or C_ plane curves; the differential equations (of the third 
order) of these plane curves are found by putting A, = 0 or A, = 0 in (7) or 
(8) respectively. We will merely indicate a few other applications of these for- 
mulas. Let us write (9), more briefly, 


[(9’)] Y? + 4p, y” + + 4p,y' + =. 


It is easy to write down the conditions that the integral curve of (9’) shall 
belong to a linear complex, or that it shall be a twisted cubic. In one case its 
invariant of weight 3, and in the other both of its invariants, must vanish. But 


4 
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these conditions, which we now find expressed in terms of the coefficients of (1), 
become conditions for a particular kind of ruled surface, which contains such 
curves. One can impose other conditions, for example, that these curves shall 
be fleenode curves or asymptotic curves on the surface, and then proceed to 
study the particular class of surface characterized. 

It is not our intention to follow up any of these special problems, interesting 
as they are. We shall, however, apply our equations for the purpose of answer- 
ing some questions of a fundamental nature in the general theory of ruled 
surfaces. 


$2. On ruled surfaces, one of the branches of whose flecnode curve is given. 


The fleenode curve is so important in the general theory of ruled surfaces, 
that it seems essential to investigate to what extent it may be arbitrarily assigned. 

If one of the sheets of the fleenode surface, F’’, of S is given, there remain 
only two possibilities for S, namely, one or the other of the two sheets of the 
flecnode surface of #’’. But let us suppose that we merely know that a certain 
curve C’ is one of the branches of the fleenode curve on S. Then there are two 
questions to answer. Can this curve be chosen arbitrarily? And how far does 
it determine the surface S? 

Let the curve C’ be given by means of its differential equation 


ay = 
(11) dy* + 4p, a + 67, 4p, 0, 


where P,,---, P, are given functions of . In the system of differential equa- 
tions (1) defining our surface S, we must regard the coefficients p,, and q,, 
as unknown functions. We may, however, assume without exception that 
“,, = 9, so that C, is one of the branches of the flecnode curve on S, that 
P» = 9, so that is an asymptotic curve on S, and that p,,=p,,=9. 
Under these assumptions we form the differential equation (9) of the curve C,. 
Since C! is to be identical with C it must be possible to convert equation (9) 
into (11) by a transformation of the form 


(12) w= 


The functions ¢ and / are not independent however. For, while the equations 
u,. = 0 and p,, = 0 are not disturbed by any transformation of this form, the 
conditions p,,=p,, = 9 are. In fact a transformation of the form (12) con- 
verts (1) into another system of the same form whose corresponding coefficients 
,, and p,, will be 


Pu + 2 Px t + ” 


Pu = Pe => 


| 
Ee 
| 
| 
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In order, therefore, that after this transformation p,, and p,, may again vanish, 


we must have 

( y 
13) 
Ce) Vi 


where C is an arbitrary constant, which may be put equal to unity. 
If then we apply the transformation (12) to (11), we shall get an equation 


dty dy 
+ 4p, dx + 6p, dx * 4p, dz +py = 9, 


which we must identify with (9). Equating coefficients gives us a system of 
four equations with five unknown functions of x, viz.: Piss Yoo 

We find, therefore, the following theorem: An arbitrary space curve being 
given, it can be considered as one branch of the flecnode curve of an infinity 
of ruled surfaces, into whose general expression there enters an arbitrary func- 
tion. One may, therefore, impose another condition and still obtain an infinity 
of ruled surfaces. 

The most general curve C, which is capable of being the second branch of 
the flecnode curve on a ruled surface for which C, is the first branch, involves, 
therefore, in its expression one arbitrary function. It cannot, therefore, be an 
arbitrary curve, as that would involve three arbitrary functions. 

Therefore, two curves taken at random cannot be connected point to point in 
such a way as to constitute the complete flecnode curve upon the ruled surface 
thus generated. 

We can also prove our theorem by purely synthetic considerations. Let us 
take points P,, P,, P,, P,,--- on an arbitrary curve, corresponding for 
example to equal increments Ax of the parameter. Through P,, ?,, P, draw 
three arbitrary lines g,, y,, g,. We can draw a line f, through P, intersecting 
g, and g,, say in Q, and Q,. Take an arbitrary point Q, on 7f,, and join it to 
P, bya line g,. Then /, intersects 9,,9,,9,,9,- Through P, we draw a 
line /, intersecting g, and g, in points Q), Q) and of course g, in Q) = P,. 
Take an arbitrary point (/ on f, and join it to P..by a line g,. Continue this 
process. Clearly, we shall get two assemblages of lines g,,9,,--- and 
Sis Fos +++, which when P,, P,, --- are taken closer and closer together, approach 
as a limit two ruled surfaces having the given curve as flecnode curve, and which 
are fleenode surfaces of each other. The first three lines g,, 7,, g, are arbi- 
trary, and thus give rise to six constants of integration. Further, the double 
ratios (P,, Q,, ete., may be chosen arbitrarily, 
which brings into evidence the arbitrary function involved in the construction 
of these surfaces. 

The construction which has just been described becomes indeterminate if the 
given curve C is a straight line. For then Q, coincides with P,, ete. In fact, 
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the most general ruled surface with a given straight line directrix depends on 
two arbitrary functions. 

If the given curve C is to be at the same time the second branch of the flec- 
node curve, i. e., if both of the branches of the fleenode curve of S coincide 
with C, g, must be tangent to the hyperboloid determined by 9,, 9,, 95: 9; 
must be tangent to the hyperboloid determined by g,, 9,, 7,; ete. This condi- 
tion, therefore, clearly fixes the double ratios (Q, Q, Q, Q,), ete., i. e., the arbi- 
trary function. Therefore this problem has in general oo° solutions. 

Let us assume that C’ is not a straight line. Let us call the developable 
surface formed by the tangents of C its primary developable. There exists 


another important developable surface containing C!, which we shall speak of 
as its secondary developable, as indicated in the following theorem. 

1. If at every point of the flecnode curve of S there be drawn the generator 
of the surface, the flecnode tangent, the tangent of the flecnode curve, and 
finally the line which is the harmonic conjugate of the latter with respect to 
the other two, the locus of these last lines is a developable surface, the sec- 
ondary developable of the flecnode curve. 

2. We can find a single infinity of ruled surfaces, each having one branch 
of its flecnode curve in common with that of S. This family of ' surfaces 
can be described as an involution, of which any surface of the family and its 
flecnode surface form a pair. The primary and secondary developables of 
the branch of the flecnode surface considered, are the double surfaces of this 
involution. In fact, the generators of these surfaces, at every point of their 
common flecnode curve, form an involution in the usual sense. 

We proceed to prove these theorems. Since C) is a branch of the flecnode 
curve, we may assume w,, = p,, = P,. = 0. System (1) assumes the form 


(14) + + =9, + + InY + In% = 
The fleenode tangent at ?, is the line joining P, to P,, where 
y p 
p= 2y' + 


while the tangent of the flecnode curve joins P to P,,.. In the plane pencil 
formed by these lines, the harmonic conjugate of P,P, with respect to P,P, 
and P,P, will be the line P, P 


where 


T= Y + 
But from the first equation of (14) we find 


12 


i.e., P,P, generates a developable surface as asserted in the first theorem. 
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Put 
€=T + ky’ = (1 + + 
(16) 
f=t—hy + 
where /: is a constant. Clearly the lines P,P, and P,P, form a pair of the 
involution whose double lines are P, ?,, and P, P,. 
One finds that y and e satisfy the following system of differential equations: 


y+ Puy + + Quy + = 0, 


(17) 
e+ Pyy + + + Q..¢ = 0, 
where 
> 1+kp., > 1 1 Piz 
P,=- 2): Pre’ =- = 94. Pre’ 
Ps =(1+h)q,,+h( Poy + 4): 2 
1 — Pio 
(18) P= 2}: Pro’ 
(1—3/4)(1 +4) 
=(1 +h) — Api Gan + 2}: pf 
(1 — 3k)(1 ( Pas kp’. 


We find 
i. e., the curve C_ is fleenode curve on the ruled surface S, generated by P, P.. 


The fleenode surface of S, is obtained by joining /?, to the point 


12 


a point on the line PP. We see therefore that the ruled surfaces S, and 
and S_, are fleenode surfaces of each other. We have now proved our second 
theorem, and we may speak of an involution of ruléd surfaces having one branch 
of their fleenode curve in common. The double surfaces of the involution are 
developables, while the members of each pair of the involution are fleenode sur- 
faces of each other. 

We have seen that ? 7, generates a developable. If 


g = ay + Pr 

represents its edge of regression, it must be possible to represent g’ in the form 

g + &, 


since the line , /, must then be tangent to the curve C’. 
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We find, by differentiation, making use of (15), 
= 8 1 — + Ts 
g +f ( ) +ay+B8 


so that g’ will be of the required form if, and only if, 


a: 8 =). 2P 
Therefore 
Prod 4- 


If we express 7 in terms of y, z and p, we shall find 


(19a) + + 


as the expression for the edge of regression of the secondary developable of 


the branch C, of the flecnode curve. Similarly, if 0, + 9, 
(194) h = PF + Py 2 + Pry 


will represent the cuspidal edge of the secondary developable of the branch C, 
of the flecnode curve, assuming, of course, v,, = 0. 
One easily finds 


where 

1 A= — Pi2Pa 3 ys 
(21) 


+ — Pa Piz — 3(Pn) 
The system of differential equations of which g and / are the solutions has 
the coefficients 


1 3p, Xr 
(29) xr [ 12P | 12 viz 
1 ” € , , 


while P,,, P55 Qos Y,, are obtained from these same equations by permuting 
the indices 1 and 2, and consequently also the letters X and pu. 

We see that we thus obtain, corresponding uniquely to any ruled sur- 
face whose flecnode curve intersects every generator in two distinct points, 
another ruled surface which is generated by the lines joining corresponding 
points of the edges of regression of the secondary developables of the two 
branches of the flecnode curve. 

Equations (20) show that one of the secondary developables of C, and C_ 
degenerates into a cone if X or wu vanishes. In that case our new ruled surface 


also becomes a cone. If both of the secondary developables are cones, this ruled 


Trans. Am. Math. Soc. 6 
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surface degenerates into the straight line joining their vertices. If \X = A, =0, 
the secondary developable of C, is a plane pencil. 

Equations (22) show that this new ruled surface cannot be developable except 
if X or uw is zero, i. e., unless it is acone. For the possibility p,, = 0 or p,, = 0 
is to be excluded, since we should then have a ruled surface S with a straight 


line directrix. 


$3. On ruled surfaces one of the branches of whose complex curve is given. 

There exists an infinity of ruled surfaces each of which contains an arbitrarily 
given curve as one branch of its complex curve. Into the general analytical 
expression of these surfaces there enters an arbitrary function. The analytical 
proof of this statement is precisely similar to that of the corresponding 
theorem of § 2. We shall give at once a geometrical construction for these 
surfaces. 

Let us consider five straight lines g,,---,g,. Let /;., f;° be the two trans- 
versals of g,. and those of g,,---, g,. Clearly 9,, ---, 9, 
determine a linear complex, with respect to which and are two 
pairs of reciprocal polars. Take a point ? on g,. The plane, which corre- 
sponds to it in the linear complex, passes through q, and the line 2, which passes 
through /? and intersects both f) and 7). If g,, ---, g, are made to approach 
each other, we shall have in the limit five consecutive generators of a ruled sur- 
face and its osculating linear complex. The plane tangent to this ruled surface 
at is the limit of the plane containing g, and the line through P which inter- 
sect 7, and qg,, i. e., the asymptotic tangent of the surface at P. If P is a 
point on the complex curve, i, must be in the plane tangent to the ruled sur- 
face at P. 

Now let an arbitrary curve be given, and let us choose points upon it, 
P,, P,, Py, +++, according to any law. Through P,, ---, P, draw four arbi- 
trary lines g,,---,9,- Through P, draw h,, any line which intersects g,. 
Let Q be this point of intersection. The line g,, through P,, is to be con- 
structed in such a way that the two transversals of g,, ---, g, shall both meet 
h,. Now these transversals must be generators of* the second set on the hyper- 
boloid determined by g,, 7,,9,- They must, therefore, be those two generators 
of the second set, /, and /, which pass through the two points in which /, 
intersects the hyperboloid. One of these points is Q@. There exists just one 
line through P, intersecting both f) and 7";. It is the line g,. In the same 
way, starting with 7,, ---, g,, we can construct g,, ete. Finally we pass to the 
limit. There enters an arbitrary function, fixing the position of the successive 
lines 4,, 4,, --- in the planes in which they must lie. 

That a corresponding theorem is true for asymptotic curves, is obvious. 


NICE, February 25th, 1904. 
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THEORY ON PLANE CURVES IN NON-METRICAL ANALYSIS SITUS* 


OSWALD VEBLEN 


$1. Introduction. 


JORDAN'S } explicit formulation of the fundamental theorem that a simple 


f closed eurve lying wholly in a plane decomposes the plane into an inside and an 
P outside region is justly regarded as a most important step in the direction of a 
® perfectly rigorous mathematics. This may be confidently asserted whether we 
@ believe that perfect rigor is attainable or not. His proof, however, is unsatis- 
® factory to many mathematicians. It assumes the theorem without proof in the 
S important special case of a simple polygon ¢ and of the argument from that 
4 point on, one must admit at least that all details are not given. 

F The work of SCHOENFLIES,S especially in formulating a converse theorem has 
q thrown much light on its relation to the theory of point sets and Analysis Situs 
g in general, and elegant proofs under restrictive hypotheses have been given by 
3 Ames || and Buiiss.** All these discussions make more or less use of the ideas of 
i analysis, thus implying either an axiom to the effect that a plane is a doubly 
s extended number-manifold or a set of congruence axioms. Either of these 
: hypotheses imposes a restriction upon the formal generality of Analysis Situs 
~ as a science independent of the magnitude of the figures treated. 


Presented to the Society at the St. Louis meeting, September 17, 1904, under the title, The 


oe fundamental theorem of Analysis Situs. Received for publication August 22, 1904. 

2 tC. JORDAN, Cours d’ Analyse, Paris, 1893, 2d ed., p. 92. 

Bt { This case was under discussion at the University of Chicago in 1901-02 in connection with 
vee Professor MOORE’s seminar on Foundations of Geometry. Mr. N. J. LENNES gavea proof in his 
bs master’s thesis (1903), Theorems on the simple polygon and polyhedron. Another proof appears as 


G theorem 28 in the writer’s dissertation (for reference, see footnote below). The present paper 
owes much to the discussions of the subject that have taken place under the leadership of Pro- 
fessor MOORE. 


$A. SCHOENFLIES, Ueber einen grundlegenden Satz der Analysis Situs, Nachrichten der 
Gottinger Gesellschaft der Wissenschaften, 1902, p. 185; Beitradge zur Theorie der 


e Punktmengen, Mathematische Annalen, Vol. 58 (1903), p. 195. 

4 L. D. AMES, On the theorem of Analysis Situs relating to the division of the plane or of space by 
“i «a closed curve or surface, Bulletin of the American Mathematical Society (2), vol. 10 
(1904), p. 301. 


**G. A. Buiss, The exterior and interior of a plane curve, Bulletin of the American 
Mathematical Society (2), vol. 10 (1904), p. 398. 
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In the following pages an attempt is made to discuss the theorem of JORDAN 
and a number of related questions under considerably more general hypotheses 
than are employed in any of the works referred to above. This undertaking 
practically results in a statement in logical terms of a body of information that 
formerly was used without explicit formulation and recently has been cramped 
by unnecessary restrictions. In other words we are inquiring how wide may 
be the application of our intuitive notion of a plane curve.* 

The arguments and definitions are based upon axioms I-VIII, XI of the 
system adopted in the writer’s dissertation + to which refer all the citations not 
otherwise indicated. These axioms are sufficient to determine the intersectional 
properties of straight lines, the ordinal relations ¢ of points on a straight line, 
and continuity. We accordingly assume nothing about analytic geometry, the 
parallel axiom, congruence relations, nor the existence of points outside a plane. 
For example, the theory is as valid in the non-desarguesian geometries of HILBERT 
and Mouton § as in the geometries of EucLip and LoBaTcHewsky, and is of 
course as applicable in pure analysi. as in geometry. || 

The reader who prefers the JORDAN definition of a simple curve (which 
according to § 4 is equivalent to ours for purposes of analysis) and does not care 


about the question of non-metrical hypotheses, may conveniently begin with § 5. 
A relatively simple proof of the theorem of JorDAN about the decomposition of 
the plane which applies to any simple closed curve having a straight line inter- 


* The general problem of the ‘‘ mathematics of precision’’ may be stated in similar terms. 

tO. VEBLEN, A System of Axioms for Geometry, Transactions of the American Mathe- 
matical Society, vol. 5 (1904), pp. 343-384. 

t The line is open, i. e., between every two points there is a third, and the order ABC 
excludes BAC and ACB. Single elliptic geometry and projective geometry are therefore 
excluded unless a properly chosen cut is introduced. 

§ F. R. MouLton, A Simple non-desarguesian Geometry, these Transactions, vol. 3 (1902), 


p. 192. 


As to the applicability of our results in analysis, it seems desirable to add a remark which,’ 


though obvious from the point of view of ‘‘ foundations of mathematics,’’ may be of service to 
some readers who are not directly interested in this point of view. Numerical analysis is ordi- 
narily thought of as founded on the concept of the positive integers. In terms of thesea proof of 
existence can be given of a set of elements, or quantities, satisfying the postulates of the system 
of rational numbers, positive and negative. In terms of the rational numbers, in turn, can be 
given a proof of the existence of elements satisfying the postulates of the continuous real number 
system. Finally, the processes of analysis have to do with pairs of real numbers («, y). The 
set of all such number-pairs is a set of objects about which (with proper definition of the term 
‘*order’’) our axioms I-VIII, XI are true theorems. From the axioms of analysis, the line of 
deduction of our theorems is therefore clear and simple. Not only that, but we may add that 
any theorem or any definition rigorously based on the assumptions of geometry is ipso facto a 
theorem or definition of analysis. Such considerations as these justify the assertion that while 
much may be lost in elegance and simplicity, nothing is gained in rigor by the banishment of 
geometrical language and geometrical styles of exact reasoning from pure analysis. (Of course, 
under sufficiently strong geometrical axioms, these remarks may be reversed and applied to the 


role of analysis in geometry. ) 
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val is to be obtained by considering theorem 8 applied to a triangular region, 
theorem 9 applied to a simple polygon, corollary 2 of theorem 9, lemma 7, the- 
orem 10 and lemma C’. This * reduced proof” could in turn be slightly mod- 
ified so as to apply to any curve having at least one non-cuspidal tangent. 

§ 2. Non-metrical definition of limit point. 

For the definition of the terms, triangle, polygon, broken line, triangular 
region, separate, decompose, the reader is referred to $4, chapter I]. Of the 
theorems there proved we assume for the present purpose only that a triangle 
decomposes a plane in which it lies into two regions, an interior and an exterior. 

Derinition 1. A triangular region is the interior of a triangle. A qeo- 
metrical limit point of a set of points, [ X ],* in a plane is a point P such that 
every triangular region including P includes a point Y, distinct from ?. A 
triangular region including a point is called a neighborhood of the point. 

The continuity axiom was assumed for only one segment of a straight line 
and proved by projection for all lines. In like manner by projection it can be 
proved that for every point, 2, of any line there exists a numerably infinite 
set of segments [o,] (v=1, 2,---) such that o, contains ¢,,, and such that 
P is the only point that lies on every o,. It is an easy consequence of this 
that for every point in a plane there exists a set of triangular regions [ ¢, |] with 
a similar property. We also prove without difficulty the theorem that a limit 
point of a set of limit points of a set of points, [ Y ], is itself a limit point of 
[x]. 

Derrnition 2. A region is a set of points, any two of which are points of 
at least one broken line composed entirely of points of the set. An interior 
point of a region, /2, is one that can be surrounded by a triangle containing 
only points of 72. Consequently, an interior point of /2 is a geometrical limit 
point of no set of points that does not contain points of R. A frontier point 
of a region #2 is a point or geometrical limit point of /? not an interior point, 
i. e., it is a limit point both of 2 points and of not / points. An exterior 
point of FR or a point exterior to 22 is any point neither an interior nor a 
frontier point of 2. The frontier or boundary of a region is a set of all fron- 


tier points. An open region contains no frontier points. A closed region con- 


tains all its frontier points. 

One of the most familiar examples of an open region is obtained by letting 
[ C’] stand for a closed set of points and [ 2] for the set of all points that can 
be joined with a point P, not of [C’] by broken lines not meeting [C]; [ P] 
is an open region.—It is to be noted that the points exterior to a region [ 2 ], 
if such exist, need not constitute only a single region. 


* The notation [ X | denotes a set of elements any one of which is denoted by X alone or with 
suffixes. If we wish to indicate that the set is ordered we use { X } instead of [X]. 


1 
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§ 3. Definition of simple curve. 

Simple curves, closed and unclosed, are composed of sets of points subject to 
certain conditions which we arrange in the following groups : 

A, LINEAR ORDER. Among the points of a set of points { P } there exists a 
relation, ©, which we may read precedes, such that : 

1. {P} contains at least two points. 

2. If P, and P, are any two distinct points of | P}, then either PoP, or 

3.* If P,oP,, then not P,oP,. 

4. If P,oP, and P,oP.,, then P,oP,. 

ORDINAL CONTINUITY. 

1. If P, and P, are any two points of | P}, such that P,oP,, then there is 
a point P, of | P} such that P,oP, and P,oP,. 

2. If every point of | P} belongs to [P,] or [ P,], two infinite subsets of 
{P} such that for every P, and P,, P,oP,, then there is a point P’ such that 
Sor every P, and P, distinct from P’, P,o P’ and P’ oP,. 

C. GEOMETRICAL CONTINUITY. 

1. Let P, be any point of {P} for which there is an infinity of points P’ 
such that P’ © P,. Denote the set of all such points by [P’]; then for every 
triangular region, t, including P,, there is a point of [P’], P’ such that t 
includes all points of [P’] for which © P’. 

2. Let P, be any point of {P} for which there is an infinity of points 
P” such that P,@ P”. Denote the set of all such points by [P"] ; then 
Sor every triangular region, t, including P, there is a point of [P’], PY such 
that t includes all points of for which P” © 

DeFINniTION 3. By the term are or ave of curve is meant a set of points 
‘P} satisfying conditions A, 2, C and including two points P,, P, such that 
every point P, distinct from P, and P,, satisfies the further conditions that 
P,oPand Po P,. The are is said to join P, and P, which are called its 
end-points. 

Derinition 4. A simple closed curve, j, is a sét of points, { J | , consisting 
of two arcs joining two points / 
than -/,, -/,. 

THEOREM 1. Any two points of j may be taken as the points, J,, J, in the 


, and J, but having in common no points other 


above definition. 

The proof of this theorem is here omitted as it involves no difficulty. The 
existence of sets of points satisfying the conditions of our definitionis proved by 
the examples of an interval of a straight line, which is an are, and the boundary 
of a simple polygon, which is a simple closed curve. We shall use the letter j, 


*From this it follows that if P, © P,, then P, + P,. 
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to denote a simple closed curve, in honor of CaMILLE JorDAN. The term are 
of course does not cover the most general case of an unclosed curve. On the 
other hand the conditions A, B, C are too general to define an unclosed curve 
since they are satisfied, for example, by the boundary of a triangle exclusive of 
one vertex. We therefore set down the following condition which is evidently 
satisfied by an are. 

DeriniTion 5. A simple unclosed curve isa set of points |C! =e that 
satisfies conditions A, B, C and also the following : 

D. If C is any point of the curve, no point except C is a limit point (in the 
geometrical sense of definition 1) both of the set of all points C’ such that 
C’ © Cand of the set of all points C” such that CoC". 

Any simple closed or simple unclosed curve is called a simple curve. For a 
set of points satisfying conditions A, B and C, it is evident that there hold all 
the propositions usually proved in the theory of linear point-sets with the excep- 
tion of those that involve the length of intervals. We may mention particularly 
the propositions of section 5, chapter II, including the Herme-Boret theorem 
and the definition of ordinal limit point, the properties of point-free intervals 
in connection with closed sets, and the proposition that a line cannot be sepa- 
rated into two subsets each of which includes all its limit points. We do not 
stop here to prove these propositions though we make use of the last one in the 
following theorem. 

DeriniT10on 6. A relation satisfying conditions A, 2, C is called a sense. 
A sense in which P, © P, is said to be from P, to P,. 

THEOREM 2. From one point to another upon a simple unclosed curve there 
is one and but one sense, while upon a simple closed curve there are two and 
but two senses. 

Proof. We have to show that if p is any relation satisfying the conditions 
A, B,C and DP imposed on ©, then if P, pP, implies for one pair P,P, of { P| 
that P, o P,, P,pP, implies that P, © P, for every pair P,pP, of | P}. 

If P, is any point of | P }, let [P’] be the set of all points such that simul- 
taneously P,pP’ and P,o P’. Every limit point P (P+ P,) of [ P’] with 
respect to the sense p must by conditions A, Band C’ be such that P,pP’. 
Moreover P, by condition C, is a geometrical limit point of [P’]. But in view 
of condition )), P being a point of { P} and a geometrical limit point of points 
P’ such that P, © P’ must be such that P, © P: otherwise P (P + P,) would 
be a geometrical limit point both of points P such that P ¢ P, and of points P’ 
such that P, © P’. 

Therefore the set [ P’], if existent, contains all its limit points with respect to 
the sense p, except the point P,. Similarly the set of all points P’, such 
that simultaneously P,pP” and P” © P, must, if existent, contain all its limit 


points with respect to the sense p. Therefore, since the set of points { P, ' 
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such that P, <P, cannot consist of two subsets, each closed with the exception 
of P,, every point P, must either be such that P, © P, or every point P, must 
be such that P, © P,. From this result the conclusion of our theorem follows 
at once. 

Derinition 7. If with respect to any sense on a curve, P, © P, and P, P,, 
is between 


in the given sense is called a segment A whose end-points are 


and P, in that sense. The set of all points between P, and P, 


The segment and its end-points together constitute an arc or interval of the 


eurve. On a simple unclosed curve, if P, oO P,o P,, P, is said to separate P, 
and P,. On any simple curve if P, o P, o P, o P,, P, and P, are said to sep- 
arate and be separated by P, and P,. If a set [ P,] (v=1, 2, 8, ---) is such 


that P © P 13 the points A are said to be in the order along the curve, 
A point is the first of a set if P,o P for 
every P + P; P, is the /ast of the set [P] if P o P, for every P + P,. 
Either of the relations of “ betweenness”’ or “ separation’ which are here 
defined in terms of * precedence” could have been used as fundamental * and a 
definition of a simple curve equivalent to the above would have resulted. The 


deduction of the properties of these relations will be omitted. 


$4. Remarks on the definition of a simple closed curve. 


While the definitions of the preceding section are stated so as to apply only 
to plane curves, it is obvious that if one replaces triangles by tetrahedrons or 
the corresponding figures in space of more dimensions, the conditions A, L, C, 
ete., give a definition of a simple curve in space of any number of dimensions. 

It may be of interest to note that when one passes from the realm of plane 
geometry, the distinction between metric and non-metrie theory loses much of 
its importance. For if we add to our assumptions (axioms I-VIII, XI) the 
assumption (axiom LX) that there exists a point outside a plane, then it is pos- 
sible to define the ideal elements of projective geometry (ef. chapter III) and 
by choosing among these ideal elements an “ absolute” plane} and polar sys- 
tem to establish a projective theory of congruence. We are thus enabled to 
operate in the most general case by ordinary analytie geometry as if dealing 
with the whole or a limited region of euclidean space. 

As to the relation of the above definition to the current definition ¢ in terms 
of a numerical parameter, it has not yet been determined whether, in the pres- 
ence of axioms I-VIII, XI alone, the two definitions are or are not equivalent. 


Cf. B. Russeun, The Principles of Mathematics, Cambridge, 1903, chapters 24, 25. On the 
definition by postulate of ‘‘separation,’’ see G. VAILATI, Sulle relazioni di posizione tra punti 
d’una linea chiusa, Rivista di Matematica, vol. 5 (1895), p. 75; and also ibid., p. 183. 

t That there always is an ideal plane depends in particular on axioms III and XI which de- 
termine that straight lines shall be open. 


See JORDAN, loc. cit. p. 90. 
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If however we introduce axiom [X as indicated above or bring in a set of con- 
gruence axioms like HiLBert’s group LV, then the two definitions can be shown 
to be equivalent by reference to a theorem of CanTor.* 

Let « be any are of a simple closed curve j. The points of a, excluding the 
end points, evidently constitute what CanTor calls a perfect set, i. e., with 
respect to the sense ©. Let ‘¢,' denote a set of equilateral triangles con- 
centric and similarly placed such that the lengths of the side of ¢, is 1/n. For - 
every point J of a there is such a set of triangles | ¢, | ,, having J as a common 
center. Each triangle ¢, determines an are i, of j which lies wholly within ¢, 
(ef. condition C’) and includes the central point J of ¢. Among the ares i, 
there is by the Ilerve-Boret theorem applied to a, a finite subset such that 
every point of « is interior to one of the ares i,. The end points of these ares 


that lie on a, excluding the end points of a, we denote by 


The set of points | A‘' is evidently numerable, is ordered according to one 
of the senses of w, and moreover is everywhere dense on a. For if it were not 
everywhere dense on @ there would be some interval i of a which for every n 
lies wholly within some i, and therefore within some ¢,; whereas two of its points 
are a certain distance apart greater than 1/n for x sufficiently great. 

Now by the theorem of CAnTorR cited above, any perfect set which possesses a 
numerable subset everywhere dense can be set in one-to-one reciprocal continu- 
ous correspondence, with the real numbers between 0 and 1. Thus we have a 
continuous one-to-one correspondence of the points of any are, and hence of any 
simple closed curve, with a numerical parameter, ¢. If a system of coordinates 
(°, y) has been introduced, the simple closed curve may be expressed in para- 
meter form by defining «(¢) as the abscissa of the point of j that corresponds to 
t and ¥(¢) as the ordinate of the same point. The continuity of #(¢) and y(¢) 
is evident. 

Regarding the conditions of definition 4 as a set of postulates for the deter- 
mination of the notion, simple curve, the proposition just proved is in effect that 
in the presence of axioms I-VIII, XI, together with LX or a set of congruence 
axioms, the system of postulates is “categorical.” + The conditions are also 
independent ; i. e., each item of the definition is indispensable to the full defini- 
tion. To prove this we give a list of point-sets each of which satisfies all the 
conditions except one. Our independence proofs apply to conditions A, 2, C, 
D since the closed simple curve is defined in terms of the unclosed are. 


A,. { P} consists of one point. 


*G. CANTOR Zur Begriindung der transfiniten Mengenlehre I, Mathematische Annalen, 
vol. 46 (1895), p. 510. 
t See vol. 5, p. 346, of these Transactions. 
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A,. {P} consists of a straight segment P,P, and a point P, not on the 
straight line P,P, the relation © referring to a fixed sense on the straight 
line P, P,. 


A,. P} consists of two points P,, P, with the ecnventions P, © 


A,. {P} consists of seven points P,--.P_, the relation © being defined by 
the following table 


2 
; ee 
5 @ ee 
6 
7 eee 
B,. | P} consists of two points P, and P, with the convention P, © P,. 


i3,. {P} eonsists of all the points of a straight line with one exception, ¢ 
being one of the two senses along the line. 

C’. | P} consists of all the points of a straight line P, P, with the exception 
of the point P, and the segment P,P,, © being the sense from P, to P,. 

C,. | P! consists of all the sclste of a straight line P, P, with the exception 
of the point P, and the segment P, P,, © being the sense from P, to P,. 

D. P consists of the points of a broken line Ae A ye are, isa point 
of the segment P,P,, © being the sense P, P,, well P bei sing onntel as a point 
of P,P,. This case shows the necessity of condition D in theorem 2 since ¢ 


may also be the sense along the broken line P, P,P, P,. 


$5. A simple curve as a planar point set. 


DeriniTion 8. A geometrically c/osed set of points is a set that includes all 
its geometrical limit points. 

THeoreM 3. Jf [P] is any geometrically closed set of points and a any 
are that does not have any point in common with [P], then (1) there exists a 
Jinite set of triangles \t,\ such that every point of ais interior to at least one 
t and ever y point of rp ] is exterior to every t,, and (2) the two end points 
A, A, of aecan be joined by a broken line not meeting [ P|. 

Proof. (1) If A is any point of « there must be a triangle, ¢, including A 
and not including any point of [P]; otherwise A would be a limit point of 
[P |. By condition c, each of these triangles, ¢, determines an are, /, of a 


which lies entirely within ¢ and includes the point A to which ¢ belongs. By 


Po P,. 
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the Hrtne-Boret theorem applied to the are a, there is a finite subset [ 7, | of 
the ares i such that every point of a belongs to one are i. The finite set of 
triangles, ¢,, that determined these ares i, is the set required by conclusion (1) 
of the theorem. 

(2) The end points of the ares /, constitute a finite set of points which we 


take as ordered by the sense of a from A, to A,. The broken line * joining 


2 
these points taken in order is such that each side lies within a triangle ¢ and 


therefore cannot meet [ P ]. 

Corotitary. If [P] is any geometrically closed set of points and Q, a 
point not of [P] , then (J, and the set of points, Q, that can be joined to Q, 
by ares not meeting [ P] constitute an open region. 

The following theorem is a direct consequence of definitions 4 and 5 and its 
proof as well as that of theorem 5 is omitted. 

Turorem 4. About any point of a segment of a simple curve there is a 
triangle which includes no points of the curve not on the segment. 

In the sense of definition 8, a straight line is a geometrically closed set. A 
straight line, however, lacks a property possessed by any one of its intervals, 
namely that every infinite subset has a limit point. For this kind of set we 
introduce the phrase “ finitely closed” because any such set can be enclosed by 
a finite set of triangles. This property, however, is not used and not proved in 
the present paper. 

Derinition 9. <A finitely closed set of points is a geometrically closed set 
of which every infinite subset possesses a geometrical limit point. <A finitely 
closed set, every point of which is a geometrical limit point, is a finitely perfect 
set. A finitely perfect set of points which cannot consist entirely of two closed 
subsets is called a coherent set of points.+ 

THEeorREM 5. A closed curve or an are of curve is a finitely perfect set of 
points which cannot consist entirely of two subsets, each of which includes 
all its limit points. In other words a closed curve or an are of curve is a 
coherent set of points. 

TueoremM 6. Jf every point of a coherent set of points [ A] is on a simple 
curve ¢, closed or unclosed, then [ A | is an interval of ¢. 

Proof. Tt [A] were not an are of ¢ there must in case ¢ is unclosed be 
one, and in case ¢ is closed, two points, C,, C,,, of C not on a which separate 
the points of ¢« into two sets, c’, c”. each containing points of [A]. Let 
[ A’ ] denote the points common to [ A] and c’ and [ A”] denote the points 
common to [A] and ¢”. Every geometrical limit point of [ A’ ] would be a 


*This broken line of course need not be simple. A broken line with multiple points has a 
sense independent of the definition of sense on a simple curve. See chapter II, § 4. 

| This is the ‘‘ Begriff des Zusammenhangs’’ of JoRDAN and SCHOENFLIES. Cf. SCHOEN- 
FLIES, Mathematische Annalen, vol. 58 (1903), p. 208. 
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geometrical limit point of [ A ], therefore a point of [ A], and hence a point 
of ¢. Being a point of ¢ and a geometrical limit point of c’, by theorem 4, it 
would be a point of ¢’ and hence a point of [ A’]. [ A’ ] would therefore be 
a closed set and by parity of reasoning [ A”] also would be closed and thus 
the definition of [ A ] would be contradicted. 

Corollary. lf every point of an are, a, is on a simple curve, c, then @ is an 
interval of ¢. 

TueoreM 7. Jf ce is any simple curve, any triangle, t, of the plane includes 
points not one, 

Proof. Let a be a straight line interval lying wholly within ¢. By theorem 
6, « either contains points not on ¢, in which ease our conclusion holds, or a is 
an are of c. In the latter case, by theorem 4, a triangle, ¢’, exists about any 
interior point of « including no points of ¢ not on a. Points of the boundary 


of this triangle within ¢ and not on a are not on c. 


$6. The approach to and crossing of a boundary. 


Derinition 10. Let P be an interior point of a region, 2, and P a point 
of the boundary 6 of 2. An are of a curve, a, whose end points are ? and 
B approaches B from P through R if every interval of a, one of whose end 
points is B, contains interior points of 2. The approach is one-sided if, 
besides the above condition, the are, @, contains no points exterior to /?. The 
approach is simp/e if all the points of a, except LB, are interior points of 7. 

An are a departs from a point B’ of b to a point Q exterior to 2 if every 
interval of a with 2B’ as an end point contains points exterior to 72. The 
departure is one-sided if, besides the above condition, the are a’ contains no 
points interior to 2. The departure is simp/e if all the points of a’ except B’ 
are exterior to 22. 

A curve ¢ crosses the boundary in a point B if, with respect to a fixed sense, 
B is between two points C,, C,, of ec, C, interior and C, exterior to 72, in such 
a way that the are C, B approaches B through 22 and BC, departs from BD 
to 


A curve ¢ crosses the boundary b in a pair of points BB if, with respect to 


a certain sense, one are BB’ of ¢ is composed entirely of boundary points and 
if there are two points C,C, of ¢ such that C, 
is exterior to # and an are BC’, departs 


is interior to 72? and an are C, B 
of c approaches B from C, while C, 
from 2B’ to C,. 

The cressing of a boundary is simple if both the approach and departure at 
the point 2 or point pair BB’ are simple. 

The crossing of a straight line by a curve is a special case of the definition 
just given. A curve is said to cross a segment AP if the curve crosses the line 
AB in a point or a pair of points. 


2 
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THEOREM 8. Any simple curve joining an interior point of a region to an 
exterior point crosses the boundary in a point or a pair of points. 

Proof. -Let I be the interior point, O the exterior point, and a any are of 
the curve from Jto O. Let | A : be the set of all points, A, of the are a such 
that every point following J and preceding A is an interior or boundary point 
of the region. There are such points because of condition C’ of the definition 
in $3. By the ordinal continuity of a, the set | A | has a first forward bound 
B, i. e., a first point in the sense from / to O that follows every point of | A 
except possibly B itself. 

The are BO of a departs from B to O as otherwise every are BL” of BO 
would contain only interior or boundary points of the region and thus 2 would 
not be a bound of {A}. Two cases can now occur. Either P is approached 
from J by the are 7B of a in which case our conclusion follows, or there are 
points A’ of | A} such that the ares A’B include only boundary points. In 
the last case the set of all points, A’, must have a first forward bound 2’ in 
the sense from 2 to 7. The point 2’ is evidently a boundary point and is 
approached from J by the are of a, 7B’. Thus in the second case, the boundary 
is crossed in the pair of points BD’ DL. 

THeoreM 9. Jf a simple closed curve crosses a side of a polygon (simple 
or not) in one point or point-pair, it must pass through a vertex or cross the 
same or another side in another point or point-pair. 

Proof. Let the polygon be P,P,---P, and let the curve, j, cross it in a 
point of P,P,. If there is another crossing on the segment P, P, or if j passes 
through a vertex, P,---P_, the theorem is verified. These cases disposed of, 
P, P,P, may either be collinear or non-collinear. In the first case the original 
crossing may have been on P,P. in which case the theorem is verified or it may 
have been on P,P, in which case we pass to the paragraph below. In case 
P, P,P, are non-collinear there must be a point J, of j and a point O, common 
to j and P, P, such that in a certain sense on j the are J,O, of j approaches O, 
through the region on one side of P, P,; likewise there must be a point J, of 7 
on the opposite side of P, P, from /, and a point O, common to P,-/, and j such 
that in the same sense the are O,./, departs from O, to J,. Moreover the 
points J, and -/, may be so chosen that one and only one of them lies within the 
triangle P,P,P,. Since j crosses P, P, only once, O, and O, are on the same 
are of j with end points /J,/,. The other are, a, of j with end points -/,-/, must, 
by theorem 8, cross the boundary of the triangle P, P,P, and since it does not 
pass through a vertex, must either cross P,P, verifying the theorem or cross 
P,P,. In the latter case, let O} be the first point in the sense from ./, to -/, in 
which a meets P,P, and O} the last such point. Upon the ares J, 0! and 
and J; on opposite sides of P, P, such 


0; J, there must be two points of a, J; 


that in opposite senses along j the ares J;O; and J;O) approach O; and O} 
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from opposite sides of P,P,. In case P,P, P, are non-collinear J} and J), may 
be so chosen that one is interior and the other exterior to the triangle P, P,P,. 

Thus whether P, P,P, are or are not collinear we proceed as with P. P, P,, 
either verifying the pe or arriving at the case P,P, P,. Ciatinaion ‘this 
process, by a finite number of steps we come to PP. Pp and verify the the- 
orem if it is not fulfilled at one of the intermediate steps. 

CoroLuary 1. If j, is a simple closed curve having an are which is a linear 
interval ./, J,, and if the segment -/,-/, is crossed by a simple closed curve j, in 
one point or point pair, then either -/,-J, is crossed in another point or point 
pair or the non-linear are -/,-/J, of j, has a point in common with /,. 

Proof. In case J,-J, were not crossed more than once and the other are 
J, J, of j, did not meet j,, by theorem 3 J, and -J, could be joined by a broken 
line not meeting j, and we should thus have a contradiction with theorem 9. 

CoroLiary 2. Any simple closed curve j, having a linear are J, -/, decom- 
poses its plane into at least two regions. 

Proof. Let PQ be a linear segment crossing J,J, in a point O. The 
region composed of all points that can be joined to P by broken lines not meet- 
ing j, is by theorem 9 separated from the region similarly connected with Q. 

Lemma A. Any simple closed curve j decomposes the plane in which it 
lies into at least tivo regions. 

Proof. Let J, and J, be two points of j such that the linear segment -/,-/, 
has no point in common with j. Such points /,/, exist, for if a is any line 
joining two points of j, it either has an interval free of j points and whose end- 
points are the required points /,-J, or its points in common with j constitute a 
single are of j (theorem 6, corollary). In the latter case any line a’ joining a 
point of j on a to a point of j not on a evidently has the required points -/,-/,. 

Let ¢ be a triangle about J, such that one of its sides meets the linear seg- 
ment J,-J,in a point O. Let Q’ and Q” be two points of this side separated 
by O and such that the linear interval (Q’ Q” contains no point of 7. The exis- 
tence of these points depends on the theorem that j is a geometrically perfect set. 

J, and J, decompose j into two segments which with the linear interval J/,-/, 
constitute two closed curves j’ and j”. Assign the notation so that the first 
point, J;, after Q” in the sense Q’ OQ" in which the boundary of ¢ meets 7 
shall be a point of j'. It follows that the first point J) after (’ in the sense 
(OQ in which the boundary of ¢ meets j isa point of 7”. For if it were a 
point of j’, the closed curve composed of the boundary of ¢ from J* to J; in 
the sense (’ OQ" and the are common to j and j’ between -/{ 
cross the linear segment -/,-/, of j” simply in O and would meet j” in no other 


and J’ would 


point. This would contradict corollary 1, theorem 9. 


Thus J” 


() OQ in which the boundary of ¢ meets j”. By the continuity of 7, there 


is a point of j’. Let J” be the first point after J; in the sense 


i 
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exists a segment of the boundary of ¢ just preceding J” in the sense Q OQ" 
and containing no point of j' or j’. Let X be any point of this segment. 
The broken line 6” composed of the boundary of ¢ in the sense Q OQ" from Q” 
to .Y does not meet j”. Likewise Y is joined to Q’ by a simple curve c’ com- 
posed of the linear segment the common part of and from to * 
and the part of the boundary of ¢ from J{ to Q’ in the sense Q’OQ". Thus 
c’ cannot meet j and, applying theorem 3, c’ can be replaced by a broken line 
b joining X to Q’ without meeting j'. We are now ready to complete the 
proof of our lemma by showing that .Y cannot be joined to O by a broken line 
not meeting 

In the sense from Y to O any such broken line would meet the linear seg- 
ments J, -J, and Q’ Q” in some first point O,. If O, were on /,-/,, some point 
S preceding O, in the sense from Y to O could be joined to a point BP of 
()' Q by a segment not meeting j’ or 7”. Call 5 the resulting broken line from 
X to B. In ease O, were not on J,-/, it would be on Q’ Q” and different from 
O, and 6b would be the broken line from X to O, = B. 

If B were on the same side of the line /,.-/, with Q” then the polygon com- 
posed of b and 6’ and BQ’ would be crossed by j’ in O and would meet j’ in 
no other point, contradicting theorem 9. If B were on the opposite side of the 
line J.-J, from @Q” the polygon composed of 5 and 6” and LQ" would be crossed 
by /” in O and would meet j” in no other point. XY and O are therefore two 
points that cannot be joined by a broken line not meeting }. 


7. Finite accessibility. 


DerFiniTton 11. A point C of a curve c is finitely accessible from a point 
P not on ¢ if there is a broken line from C’ to P not meeting ¢ except in C. 

Lemma B. If P is a point not on a simple closed curve j, and J, and J, 
are any two points of j finitely accessible from P or limit points+ of the 
points finitely accessible from P, then there exists a pair of points J, and J, 
finitely accessible from P that separate J, and J,. 

Proof. Let t, bea triangle about J, not including J/,, and ¢, a triangle 
about -/, not including any point of ¢,.. By condition C of the definition of j, 
there is a segment of j including /, and lying wholly within ¢,; by theorem 4 
there is a triangle ¢; about J, within ¢, and including no point of 7 not on this 
segment. Thus every segment of j with end points on ¢, which meet ¢; must 


include J,. Similarly there is within ¢, a triangle ¢; such that every segment of 


j with end points on ¢, which meets ¢; must include -/,. 


. ” ” . fe 
* Of course it may happen that J, =J,. In this case c’ is a broken line. 


t On a simple closed curve the notions of ordinal and geometrical limit points are interchang- 


able: therefore we drop the distinction. 


d 
| | 
| 
| 
| 
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Let J; be a point finitely accessible from P within ¢; and J; a point finitely 
accessible from P within ¢;. The points /{ and /; are thus joined by a broken 
line b, meeting j only in J; and J), which without loss of generality may 
be supposed simple. On this broken line let P, be the first point in the sense 
from J; to J; in which it meets the boundary of ¢,. P, lies on an interval /, 
of the boundary ef ¢, containing no points of j but such that its end points are 
points of 7. Let P, be the last point in the sense from J; to J; in which } 
meets the interval /,. In case P, is distinct from P, replace the portion of the 
broken line from P, to P, by the portion of 7, from P, to P,, calling the new 
broken line b,. If 6, crosses the interval ,, -/, and », are the end points of the 
interval. If 4, does not cross i, there must be some point P, beyond P, in the 
sense from J) to J; in which b, meets the boundary of ¢. The point P, must 
lie on an interval i, of the boundary of ¢, analogous to i,. Proceed with 7, as 


and J. outside ¢, and since } has but a finite 


with Since J; is inside ¢ 


1 1 
number of sides, we must by repeating the process above come to a first interval 
i,, in which the boundary of ¢, is crossed by a reduced broken line 4, from J; 
to J; ina point P, ora point pair P,P, The end points of the j-point 
free interval i, of the boundary of ¢, are now to be shown to be the required 
J, and 

We prove first that J, and J, separate J; and /J;. If this were not so, let 
the simple closed curve formed by }, and the are J; J) of j not including -/, and 
J, be denoted by j,. Also let j, denote the simple closed curve formed by /, 
and the are J,/J, of j not including J; and J;. The simple closed curve jj, 


would cross the are /, of 7. in the point P, or point pair P, P,., and would meet 
Ji h k k+1 


j, in no other point, contrary to corollary 1, theorem 9. 

Hence J; and J; are on different ares of j with end points J, and J,. But 
by the construction of the triangle ¢;, 7, must be on the same are with J; and 
by the construction of ¢), 7, must be on the same are with J). Hence -/,./, 


separate J, -J/,. 


THEOREM 10. The set of points of a simple curve ) finitely accessible from 


a point P not on j is everywhere dense on j. 

Proof. Denote by [J] the set of points of j which are either finitely acces- 
sible from P or are limit points of the set of finitely accessible points. The 
theorem amounts to showing that [-/'} is identical with 7. But if any point 
J, of j should not belong to [J] it would lie on an are of 7 free of points J’ 
and having two points of [-J'] as end points. This would contradict lemma B. 


-1 
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§ 8. Decomposition of a plane by a simple closed curve. 


Lemma C. Any simple closed curve of which one are is a linear interval 
decomposes its plane into two open regions. 

Proof. It has been shown (corollary 2, theorem 9) that j decomposes the 
plane into at least two regions. The regions are open because a supposed fron- 
tier point of the set of points [ P] that can be joined to a point P, not on 7 
could, if not itself a point of 7, be surrounded by a triangle not meeting j and 
containing points of [ P]; it would therefore be an interior point of [ P ], con- 
trary to hypothesis. 

By theorem 10 every point O of the straight are of j is finitely accessible 
from any point of the plane. Thus if there were three distinct regions there 
would be three segments meeting in O and one lying in each of the three 
regions. But as two of these must lie on the same side of the straight segment 
of j they could be joined by a straight segment not meeting j, contrary to the 
hypothesis that the three regions are separated from one another by 7. Hence 7 
decomposes the plane into two and only two open regions. 


THEOREM 11. very simple closed curve, j, decomposes its plane into two 
open regions. 

Proof. By lemma A the curve decomposes the plane into at least two 
regions which by the reasoning of the first paragraph of the proof of lemma C 
are open regions. Let P be any point not on j and let PJ, and PJ, be two 
linear intervals meeting j only in J, and J,. J, and -J/, exist because 7 is a 
perfect set of points. Let Q be any point not on j and not in the same region 
with P and let J, be a point on j such that the linear segment Q./, does not 
meet j and such that J, is distinct from J, and J,.. Then Q./, does not meet 
PJ, or PJ, and Q can by theorem 10 be joined by a broken line not meeting 
PJ,, PJ,, QS,, or j except in J, to a point J, of j in the order J, J,J,J,. The 
broken line /,P-/,, the points between //, pe J, in the sense J, cea the 


3 

broken line /, Q./, and the points between J, and -/, in the sense J, -/,-/, consti- 
tute a simple ened curve j of the type which we have proved to demnegue the 
plane into two and only two regions. The points of the segments -/, J, and //,./, 
in the sense -/,-/,-J,, are not points of j’ and must lie both in the same region 
or in opposite regions with respect to 7’. If they were in the same region a 
point in the region not containing the segments J, -/, and J,J, could by theorem 
10 be joined by broken lines not meeting j to P and Q, thus contradicting the 
hypothesis that P and Q are in different regions. 

Having shown that the ares J,/J, and -/,./, (in the fixed sense J,J,./,) are in 
opposite regions with respect to 7’ we are ready to complete the proof that 7 
does not decompose the plane into more than two regions. A point 7? in a sup- 
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posed third region could be joined because of theorem 10 by a broken line not 
meeting j except in its end-point to a point J, of /,/J, and by a similar broken 
line to a point J, of J,J,. Since 2 would not be in the same region with P or 
() these broken lines would not meet the broken line part of j. Thus we 
should have two points J, and J, in opposite regions with respect to j' joined 
by a broken line not meeting j’ contrary to lemma C’. Hence j decomposes 


the plane into not more than two, and therefore into exactly two, open regions, 


/ 


